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Local tropicalization 

Patrick Popescu-Pampu and Dmitry Stepanov 

Abstract. In this paper we propose a general functorial definition of 
the operation of local tropicalization in commutative algebra. Let R be 
a commutative ring, T a finitely generated subsemigroup of a lattice, 
7 : r — > R/R* a morphism of semigroups, and V(R) the topological 
space of valuations on R taking values in EUoo. Then we may tropi- 
calize with respect to 7 any subset W of the space of valuations V(-R). 
By definition, we get a subset of a rational polyhedral cone canonically 
associated to F, enriched with strata at infinity. In particular, when 
R is a local ring, 7 is a local morphism of semigroups, and VV is the 
space of valuations which are either positive or non-negative on R, we 
call these processes local tropicalizations. They depend only on the am- 
bient toroidal structure, which in turn allows to define tropicalizations 
of subvarieties of toroidal embeddings. We prove that with suitable hy- 
pothesis, these local tropicalizations are the supports of finite rational 
polyhedral fans enriched with strata at infinity and we compare the 
global and local tropicalizations of a subvariety of a toric variety. 
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1. Introduction 

Let V be a subvariety of a torus (K*) n over an algebraically closed field 
K endowed with a non-trivial valuation v : K — > MU{oo}. Denote by ly the 
ideal of V in the ring K[X^ 1 , . . . , A^ 1 ] of Laurent polynomials. Denote by 
xi, . . . ,x n the images in the ring K [V] of the canonical coordinate functions 

X 1 ,...,X n on(K*) n - 

If R n is the real vector space generated by the lattice Z n of 1-parameter 
subgroups of the torus (K*) n , we may also think about a vector w G W 1 
as a weight of the variables X\, . . . ,X n . Then, by definition, the u>-initial 
ideal in„,(iy) is generated by all ^-initial forms of elements of ly (see also 
Section [51). 

One associates canonically to V C [K*) n a polyhedral set (that is, a 
set that may be represented as a finite union of convex polyhedra) in W 1 . 
This set is called the tropicalization of X. It can be defined in at least three 
different but equivalent ways, expressed as conditions (1), (2) and (3) in the 
following theorem (see [Sp], [SS], [EKL] . |Pay07| , J3]): 

Theorem 1.1. The following subsets ofW 1 coincide (the horizontal bar 
meaning the closure with respect to the usual topology ofM n ): 

(1) {(v( Sl ),...,v(s n )) | (si,...,s n ) i V}. 

(2) {w € M n | the ideal in w (Iy) is monomial free }. 

(3) {(W(xi), . . . ,W(x n )) | W is a valuation of K[V] extending v}. 

Our initial aim was to define a local analog of tropicalization, adapted 
to the study of singularities and of their deformations. More precisely, 
we wanted to tropicalize ideals of formal power series rings of the form 
-fr[pTi, . . . , -Xn]], where K is any field, and to compare them with the pre- 
vious (global) tropicalizations. 

As subvarieties of tori are most naturally studied by taking their clo- 
sures in associated toric varieties, we wanted to be able to define, more 
generally, tropicalizations of ideals in formal completions of the coordinate 
rings of affine toric varieties at their closed orbits, that is, in rings of the form 
-K"[[r]], where T is a (not necessarily saturated) finitely generated subsemi- 
group of a lattice. In the sequel, following [CLSj, we call such semigroups 
affine. In order to get more geometric flexibility (see Remark 17. 7p . we con- 
sider not necessarily normal toric varieties, that is, not necessarily saturated 
semigroups. 

In order to compare local and global tropicalizations, we have to change 
the ring defining the object under study. That is why we need to develop 
a sufficiently general functorial framework for tropicalization. Among the 
characterizations 1-3 in the previous definition of (global) tropicalization, it 
is the third one which lends itself most easily to such a functorial treatment. 
This is not surprising since the set described by ([3]) is an image of Berkovich's 
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analytification of V, see [BerkJ. Therefore, we propose the following general 
framework for tropicalization (both local and global): 

• Start from a semigroup morphism (T, +) (R,-) from an afhne 
semigroup to the multiplicative semigroup of an arbitrary commu- 
tative ring. 

• Consider the space V(R) of valuations of the ring R with values in 
S = MU{oo}. 

• Consider the tautological map: 

V(R) L(T) :=Hom(T,K) 

v i — )• v OJ. 

• If W is any subset of V(R), its tropicalization is defined as the 
image 7*(W). 

This construction is a functor from the category of pairs (7, W) and 
commutative diagrams of morphisms between such pairs to that of maps 
W — > L(T) and commutative diagrams between them. 

We speak about local tropicalization when (R,m) is a local ring, 7 is 
a local morphism (that is, 7 _1 (m) is the set of non-invertible elements of 
T), and W is a subset of the space of valuations centered on R (that is, 
nonnegative on R). There are two main instances of local tropicalization. 
The positive tropicalization of R with respect to a local morphism 7 is the 
tropicalization of the space W of valuations which are strictly positive on the 
maximal ideal m of R. The nonnegative tropicalization is defined similarly, 
with the only difference that we tropicalize all nonnegative valuations on m. 

We consider the following particular instances of the previous definition: 

• r = Z n , R = K\V\ where V is an algebraic subvariety of the torus 
{K*) n , 7 is the natural morphism which sends each basis vector ej 
of Z™ to the image Xi in K[V] of the corresponding variable Xi, and 
W is the set of valuations extending the given one on K . Therefore, 
as a special case of our definition, we get the third version of the 
definition of the tropicalization of a subvariety of a torus as in 
Theorem 11.11 

• r is an arbitrary saturated affine semigroup, R = K\V\, V being an 
algebraic subvariety of the affine toric variety Spec K[T] defined by 
r over K and W is the whole space V{R). We get then the notion 
of tropicalization of a subvariety of a normal affine toric variety 
introduced by Payne |Pay08| . 

Our definition of local tropicalization can be applied in the following 
new setting: 

• We let I be an ideal of a power-series ring itT[[r]], R := K [[r]]/J, 
7 be the natural semigroup morphism associating to each element 
of r the image in R of the corresponding monomial, and W be 
the subspace of V(R) of valuations centered at R which extend the 
trivial valuation of K. 

Our main structural results about tropicalization state the piecewise- 
linear structure of the local positive tropicalization (see Theorem 111.91 and 
Proposition 112.31 for the general statements). To give the reader an idea of 
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these results, we state here a particular case. Let us take T = Z™ . Then 
K[[r]] is isomorphic to the ring of formal power series in n variables. 

Theorem 1.2. Let I be an ideal of the ring K[[X\, . . . , X n ]] of formal 
power series in n variables over an arbitrary field K endowed with the trivial 
valuation. Then: 

(1) The finite part of the local positive tropicalization Trop>o(/) of the 
ideal I ( that is, of the natural morphism from V to the quotient local 
ring K^X\, . . . , X n ]]/I) is the support of a finite rational polyhedral 
fan in 

(2) // / is prime and K[[X±, . . . ,X n ]]/I has Krull dimension d, then 
Trop>o(I) has pure dimension d. 

(3) If I is the formal completion of the localization at of an ideal J of 
the polynomial ring K[X±, . . . ,X n ], then the local positive tropical- 
ization Trop>o(-0 coincides with the global tropicalization Trop(J) 
of the subvariety of the torus defined by J inside the open cone 
(M> ) n . 

The last point of the theorem shows that it is possible to reconstruct the 
(global) tropicalization of a subvariety of a torus from local tropicalizations 
of its closure at the closed points of various toric varieties associated to that 
torus. In this sense, global tropicalization depends only on the boundary 
structure of the subvariety of the torus. In fact, the local tropicalization of 
an ideal / of i^[[r]] depends only on the toroidal structure of the ambient 
space Spec -KT[[r]]. In order to show this, we prove that, more generally, we 
can tropicalize semigroup morphisms of the form: 

(T,+)^(R,.)/(R*,.), 

where {R*,-) denotes the subgroup of invertible elements of (R, •). This 
allows, e. g., to tropicalize objects which are not necessarily endowed with 
a toroidal structure: 

• If (X, 0) is a germ of normal (algebraic or analytic) variety and 
D is a reduced Weil divisor on it, consider a finitely generated 
semigroup T of effective Cartier divisors supported on D. Then, 
taking R = Ox,o, we have a natural semigroup morphism T — > 
R/R*, obtained by associating to each Cartier divisor a defining 
function in R, which is well-defined modulo units. 

• We keep the same setting as in the previous example and let T 
be the full semigroup of effective Cartier divisors supported on D. 
Then we obtain a canonical tropicalization for each ideal / of Ox,o 
associated to the pair (X,D), by taking R := Ox,o/I and the 
natural semigroup morphism T — > R/R* given by composing the 
map of the previous example with the map Ox,o/C^ — > R/R* 
induced by the quotient morphism Ox,o Oxfl/I- 

These examples should be useful for the local study of Weil divisors on 
algebraic or analytic varieties, in such simple those of germs of 

plane curves. In particular, they should allow to understand tropically a 
good amount of combinatorial invariants of singularities, for instance those 
extracted from weighted dual graphs of resolutions or embedded resolutions. 
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Each section in this paper begins with a brief description of its content. 
The comparison with the existing literature on the subject is concentrated 
in the last section, which also contains a brief description of possible inter- 
actions with developing fields of mathematics and two open problems. 

Acknowledgments: The first author has benefited a lot from conversa- 
tions with Angelica Cueto, Charles Favre and Anders Jensen and the second 
one from discussions with Mark Spivakovsky. We are grateful to Pedro D. 
Gonzalez Perez, Hussein Mourtada and Bernard Teissier for their remarks 
on previous versions of this paper. Last but not least, we thank heartedly 
the two anonymous referees for their very careful reading and for their many 
suggestions for clarification. 

2. Geometry of semigroups 

In this section we introduce the vocabulary and basic facts about semi- 
groups that we shall use in this paper. 

Definition 2.1. A semigroup is a set T endowed with an associative 
binary operation +: T x T — >T. 

In the sequel, we shall consider only commutative semigroups. The sim- 
plest examples are abelian groups, but semigroups are interesting precisely 
because of the existence of elements which are not invertible. 

If a semigroup has a neutral element 0, then we call it a semigroup with 
origin. If it has an oo element (also called absorbing), that is, an element 
which is unchanged by the addition of any other element, then it is called 
a semigroup with infinity. We see immediately that, if they exist, then the 
origin and the infinity are unique. 

Remark 2.2. If the semigroup law is thought multiplicatively then, by 
analogy with (K, •), the origin is denoted 1 and the infinity is denoted 
(see for example [How] ) . and we speak sometimes about semigroups with 
identity and with zero. Nevertheless, in the sequel we are consequent with 
the previous terminology and we say that, when (R, +, •) is a ring, then is 
the infinity of the semigroup (R, •). 

If a semigroup T has no origin, then we may canonically add such element 
to it, obtaining the semigroup with origin Tq. If it has no infinity, we can 
analogously add to it a new element oo, getting T. 

Definition 2.3. A semigroup is called cancellative if, whenever a,b,c € 
r satisfy a + b = a + c, we have b = c. It is called of finite type if it can 
be generated by a finite number of elements. It is called torsion-free if 
whenever a, b S T and ma = mb for some m £ N*, we have a = b. 

Note that a semigroup with infinity is not cancellative, excepted in the 
degenerate case when it has only one element, which is necessarily both 
the origin and the infinity. The following type of semigroups will play an 
essential role in our paper: 

Definition 2.4. A semigroup with origin (r, +) is called affine if it is 
commutative, of finite type, cancellative and torsion-free. 
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The simplest affine semigroups are the various (N n , +). The terminology 
"affine" is motivated by the fact that those are precisely the semigroups 
associated to affine toric varieties (see the next section and |CLS| ). 

Consider a semigroup T with origin. If a £ T, an inverse of a is an 
element b £ T such that a + b = 0. If it exists, the inverse of a is unique and 
we denote it simply by —a. The set of invertible elements is a subgroup of 
r, which we denote T*. We let T + be its complement in T. It is a prime 
ideal of T (see Lemma l2,7p . in agreement with the next definition: 

Definition 2.5. If T is a semigroup, an ideal of T is a subset I C T 
satisfying I + T C /. An ideal is called proper if I ^ V. The ideal / is 
prime if it is proper and, whenever a, b £ T satisfy a + b £ /, then at least 
one of a, b is in I. 

This vocabulary is motivated by the following fundamental example of 
semigroups: 

Example 2.6. Let (R, +, ■) be a commutative ring. Forgetting the ad- 
dition, (R, •) is a semigroup with origin 1 £ R. (R\ {0}, •) is cancellative 
if and only if R is a domain. Any ideal / of the ring [R, +, •) is an ideal of 
the semigroup (R, •). The converse is not true, as we do not ask for stability 
of the operation + in the semigroup-theoretical definition of an ideal. For 
example, if R = Z, the semigroup-ideal generated by 2 and 3 is the set of 
integers divisible either by 2 or by 3, which is not a ring-ideal. 

Lemma 2.7. The subsemigroup T + of non-invertible elements of T is a 
prime ideal ofT. 

Proof. Let us first verify that T + is an ideal. Suppose that a £ T + 
and b £ T satisfy a + b £ T*. This means that there exists c £ T such that 
(a + b) + c = 0. But this can be rewritten by associativity as a + (b + c) = 0, 
which shows that a £ T*, a contradiction. Therefore, T + + T C T + , which is 
the definition of the fact that T + is an ideal. The fact that this ideal is prime 
is immediate, consequence of the fact that T* is stable under addition. □ 

It is a formal exercise to see that the preimage of an ideal by a morphism 
of semigroups is again an ideal and that, moreover, in this way, prime ideals 
are transformed into prime ideals. Notice also that each semigroup T with 
origin is local, in the sense that it contains a unique maximal ideal r + . 

In ring theory, ideals are precisely the kernels of the ring-morphisms. 
This is not true for semigroups. In order to speak about this phenomenon, 
we introduce basic notation about morphisms of semigroups. If T± and T2 
are semigroups, we denote by: 

Hom Sff (ri,r 2 ) 

the set of morphisms of semigroups from T\ to T2- Analogously, if R± and 
i?2 are two rings, we denote by: 

Rom Rg (R 1 ,R 2 ) 

the set of ring-morphisms. 

If both semigroups T\ and T2 have origins, we assume that a morphism 
of semigroups sends one origin into the other. Homs 9 (ri, has also nat- 
urally a structure of semigroup, by pointwise addition of the values. 



LOCAL TROPICALIZATION 



7 



Let 4> '■ Ti —¥ r 2 be a morphism of semigroups with origins. Its set- 
theoretic image lm(4>) is a subsemigroup of r 2 and its kernel ker(0) := 
_1 (O) is a subsemigroup of T\ (in general it is not an ideal; that is, from 
this viewpoint, semigroups behave more like groups than like rings). Never- 
theless, unlike for abelian groups, the knowledge of this kernel is not enough 
to determine the associated surjective map 4> '■ Ti — > lm(0) up to isomor- 
phism. Indeed, the fact that not all elements are invertible does not allow to 
conclude from 4>(a) = cp(b) that a is obtained from b by adding an element 
of the kernel. Briefly said, in general the kernel does not describe all the 
fibers of the map (f>. 

In order to be able to reconstruct the whole map (ft, we have to encode 
the whole collection of its fibers. This may be done by looking at them 
as the equivalence classes of an equivalence relation ~. This equivalence 
relation on Ti is compatible with the addition, so it is a congruence: 

Definition 2.8. Let (T, +) be a semigroup with origin. A congruence 
on T is an equivalence relation compatible with the addition. 

If ~ is a congruence on T, we see immediately that the addition on T 
descends naturally to a semigroup law on the quotient Y / ~, the quotient 
map becoming a morphism of semigroups with origin. 

For instance, the relation defined by 

o~6 3 c G T* such that a = b + c 

is a congruence. It allows to define the quotient semigroup T/T*. 

To any commutative semigroup T with origin, one functorially associates 
the group M(T) generated formally by the differences of its elements: 

ai - b\ = a 2 - b 2 <=> 3 c G T, a\ + 6 2 + c = a 2 + bi + c. 

The canonical morphism of semigroups 7 : T — > M(T) is an embedding 
if and only if T is cancellative. Indeed, it is an embedding if and only if 
it is injective, which is equivalent to the fact that for any ai,a 2 ,c G T, the 
equality a± + c = a 2 + c implies that a\ = a 2 . But this is precisely the 
condition of cancellation! For example, when T = N this gives the canonical 
inclusion N ^ Z. 

Assuming T to be cancellative, it is moreover torsion-free if and only if 
M(r) is a torsion-free abelian group. Indeed, if there exists n € N* and 
a G T such that 717(a) = 0, then there exists c G T such that na + c = c. As 
r is cancellative, we deduce that na = 0. As T is torsion-free, we conclude 
that a = 0. 

On the other hand, it is not true that T is of finite type if and only if 
M(r) is of finite type. For instance, M((N*) 2 ) = 1? is of finite type but 
(N*) 2 is not of finite type. Only the following implication holds: if T is of 
finite type, then so is M(T). 

We define a lattice as an abelian torsion-free group of finite type. The 
previous explanations have as a direct consequence the following character- 
ization of affine semigroups: 

Lemma 2.9. A semigroup is affine if and only if it is a finitely generated 
subsemigroup of a lattice and it has an origin. 
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Let T be an affine semigroup and M(T) be its associated lattice. We 
denote by N(T) := Hom Gp (M(r), Z) the dual lattice. 

Definition 2.10. The saturation Sat(r) <— >■ M(T) of T (inside M(T)) 
is the subset of M(T) formed by the elements v satisfying nv G T for some 
n£ff*. A semigroup is called saturated if it is equal to its saturation. 

Example 2.11. Let us consider the affine subsemigroup T of N x Z 
generated by v\ = (2,1), V2 = (5,2),V3 = (0, 3),i>4 = (0,-3) (see Figure 
[1]). The associated lattice MiT) is equal to Z 2 , and Sat(T) is N x Z. As 
is visible in the drawing, T* is the subgroup of Z x Z generated by V3. In 
the drawing is also represented the quotient map p : T — > T/T*. This last 
semigroup T/T* is isomorphic to the image of T by the canonical projection 
of N x Z to the first factor N. Therefore it is affine. 



('3 



mm 



m 



mm 



mm 
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Figure 1. An affine semigroup and its quotient by its sub- 
group of invertible elements 



Example 2.12. In the previous example, the quotient T/T* was again 
affine. This is not true for all affine semigroups T. Consider for instance 
the affine subsemigroup of Z 2 generated by v\ = (1,0), V2 = (1,1), = 
(0, 2), t>4 = (0, —2) (see Figure [2]). Then T* is the lattice of rank one gener- 
ated by V3. The quotient T/T* has torsion, as the images 7(^1) and 7(^2) 
are different (there does not exist any cGf* such that V2 = v 1 + c) but their 
doubles are equal (as 2v2 = 2v\ + V3). In fact, the restriction to T of the 
second projection Z 2 — > Z factors through the quotient map p, inducing a 
map p : T/T* — > N. The fibers p _1 (n) of this map have two points for n > 0, 
only the origin being covered by one point. That is why we represented the 
T/T* as the set N in which every positive number is split into two points. 
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Figure 2 . A quotient with torsion of an affine semigroup by 
its subgroup of invertible elements 



The situation of the previous example cannot happen for saturated affine 
semigroups: 

Proposition 2.13. // the affine semigroup T is saturated, then F/T* is 
also a saturated affine semigroup. 

Proof. If a G r, denote by a its image in T' := T/F*. As a quotient of 
a commutative semigroup of finite type, V is also commutative and of finite 
type. 

Let us show that T' is cancellative. Suppose that a, b, c G T satisfy the 
equality a + b = a + c. This implies that there exists d G V* such that 
a + b = (a + c) + d = a + (c + d). As T is assumed cancellative, we deduce 
that b = c + d, which implies that b = c. That is, V is also cancellative. 

We show now that T' is torsion-free. Assume that a, b G T satisfy an 
equality of the type na = nb, with n G N*. Therefore, there exists c 6 T* 
such that na = nb + c. Inside the lattice M(T) (into which T embeds 
canonically) , we may write the previous equality as n{a — b) = c. Our 
hypothesis that V is saturated implies that there exists d € T such that 
a — b = d. The same argument repeated with the equality n(b — a) = —c 
would give us a d! E T with b — a = d! . Then d + d! = 0, which shows that 
d G r*. We conclude that a = b. That is, V is torsion- free. 

Finally, let us show that V is also saturated. The previous argument 
shows that T* is a primitive sublattice of M(T), that is, that the quotient 
M(r)/r* is torsion-free. As the images of the generators of T also generate 
this quotient, we deduce that M(r)/T* is canonically isomorphic to M(T'). 
We will work with this representative of the associated lattice. Consider 
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therefore v G M(T) such that there exists n € N and a € T with riv = a in 
M(r)/r*. Therefore, there exists c € T* such that n?) = a + c. But a + c G T 
and r is saturated, which implies that uGT. Therefore v E T', which shows 
that T' is saturated. □ 



Until now we have only discussed algebraic aspects of semigroups. We 
now describe their topology. Suppose that the semigroup T has no infinity 
and moreover is totally ordered, that is, it is endowed with a total order 
compatible with the addition. Then, we can equip V with a natural topology 
generated by the "open" intervals. We extend this topology to T by taking 
as basis of neighborhoods of oo the subsets of the form: 

(a, oo] := {x G T \ x > a} U {oo}. 

Note that with this convention, oo = +00, not —00. We will mainly use 
the previous construction of topology when V is M, [0, 00), (0, 00), Z, N, the 
semigroup operation beeing addition. 

3. Toric varieties 

This section is intended only to set the notations we use for toric ge- 
ometry. For details on normal toric varieties, we refer to Fulton's book 
[Ful| . For not necessarily normal toric varieties, the reader can consult the 
recent monograph [CLSJ of Cox, Little, and Schenck, or Gonzalez Perez and 
Teissier's paper [GTJ. 

In the sequel, if G is an abelian group and K is a field, we will denote 
by Gk the if- vector space G <S>z K. 

Let r be an affine smigroup. We denote by: 

*(r) c M(r) R 

the finite rational polyhedral cone generated by V. By definition, it consists 
of all the combinations with nonnegative real coefficients of elements of T. 
It is a sub-cone of the real vector space M{T)^ with non-empty interior. 
The saturation of V may be described geometrically using the cone <r(r): 

(3.1) Sat(r) = o-(r) n M(r). 

We denote by <r(r) C N(F)^ the dual cone, defined by: 

^(r) := {w G N(T) R I w(a(T)) C M> }. 

More generally, if a is a polyhedral cone in a finite dimensional real 
vector space V and a is its dual cone in the dual space V * , then a = a and 
the map: 

r — > (tRt 1 

establishes an inclusion-reversing bijection between the closed faces of a and 
those of g. 

The cone a has non-empty interior if and only if a is strictly convex, 
that is, if it does not contain any vector subspace of positive dimension. We 
will say also in this case that a is a pointed cone. If T* = 0, we say that T 
is a pointed semigroup. It is immediate to check that the affine semigroup T 
is pointed if and only if the cone <r(r) is pointed. 



LOCAL TROPICALIZATION 



11 



The vocabulary introduced in the following definition is taken from 

Definition 3.1. If r is an affine semigroup, then a face of T is a sub- 
semigroup A C r such that whenever x, y £ T satisfy x + y E A, then both 
x and y are in A. 

The following proposition characterizes the faces of T: 

Proposition 3.2. The faces ofT are precisely the complements of the 
prime ideals ofT. The map r — > T n establishes an inclusion-reversing 
bijection between the faces of aiT) and those ofT. 

In the sequel, if T is affine and r is a face of cr(T), we denote: 

r.^rnr 1 , m(t,t) ■.= m(t t ), m(t) -.= mht 1 . 

If N T denotes the sublattice of N spanned by r n N, the quotient N/N T is 
canonically dual to M(r), i.e., N/N T ~ Hom(M(r),Z). 

The subgroup V* of invertible elements is the minimal face, in the sense 
that it is contained in all the other ones. By the previous bijection, it 
corresponds to r = a. 

Let r be an affine semigroup and K be a field. We denote by: 

Z K {T) := SpecXfr] 

the associated toric variety defined over K . Its K-valued points are naturally 
identified with the semigroup: 

(3.2) nom Rg (K[T],K) ~ Hom S9 ((r, +),(#, ■)). 

Notice that the multiplicative semigroup (K, •) has as infinity. 

When r is of the form a H M, and a is a strictly convex rational poly- 
hedral cone in the real vector space Nr, we define: 

Z K (a,N) := Z K {dC\M). 

These are precisely the normal affine toric varieties. 

In the same way as abstract varieties over a field are obtained by gluing 
affine cones, we can glue affine toric varieties by respecting the ambient 
structure, that is, the action of the torus Tk{N) := Specif[M]. This is 
easiest to describe in the case of normal toric varieties: the combinatorial 
object encoding the gluing is a fan. 

Definition 3.3. A fan in iVju is a finite set A of convex polyhedral 
cones inside A/r, such that: 

a) for each cone a in A, all its faces are in A; 

b) if o"i and o<i are cones of A, then u\ n 02 is a common face. 

If all the cones are rational, that is, they are defined as the intersections of 
halfspaces {v € N%> \ (v,m) > 0}, where m G M and (•, •) is the pairing 
between N and M, then the fan is called rational. 

These conditions imply that all the cones in A have a maximal common 
linear suspace. We say that A is a pointed fan, if this linear subspace is the 
origin, that is, if all the cones of A are strictly convex. 

If A is a pointed finite rational polyhedral fan inside Ar, we denote by 
Zk(A, N) the normal toric variety over the field K associated to the lattice 
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iV and the fan A. It is obtained by the usual gluing of affine toric varieties: 
Zk{g\,N) and Zk(o~2,N) are glued along Zk{o~i n<T2, 2V), which is an open 
affine toric subvariety of both of them (see [Ful| or [CLSj ). 

There is an incidence-reversing bijection between the cones of A and 
the orbits of the torus action on Zk(A,N). We denote by O a the orbit 
associated to the cone a € A. It is canonically identified with the torus 
TN/N a ,K- 

We may also encode combinatorially the gluing of not necessarily normal 
affine toric varieties, as explained by Gonzalez Perez and Teissier in [GTj . 
For this, we propose the following new notion: 

Definition 3.4. A fan of semigroups S in N is a rational fan A in 
2Vr, enriched with an affine subsemigroup r a of V for each cone a G A, with 
the property that: 

i) for each cone a in A, a(T a ) = a and M(T a ) = M; 

ii) if (3 is a face of a £ A, then T p = T a + 2W(/3, r o ). 

Note that condition i) implies that the fan A is pointed. These con- 
ditions allow to glue the affine toric varieties Zk{F) corresponding to the 
various semigroups of a given fan of semigroups S. We denote by Zjc(S) 
the associated toric variety. 

4. Linear varieties associated to semigroups 

In this section we develop a theory of embeddings of topological semi- 
groups into bigger stratified topological spaces endowed with an action of 
the initial semigroup. This generalizes a construction introduced by Ash, 
Mumford, Rapoport, Tai [AMRT, 1.1] and developed recently by Payne 
|Pay08| and Kaj iwara |Kaj|. Their setting corresponds to the case when 
the semigroup is a strictly convex cone in a finite dimensional real vector 
space. 

Recall that we assume all the semigroups to be commutative and with 
origin. Let G and H be semigroups, and denote by: 

Z H {G) :=Rom Sg (G,H) 

the semigroup of semigroup morphisms from G to H. We think about it 
as the set of H-valued points of the semigroup G. Moreover, when H is a 
topological semigroup, we endow Zh(G) with the topology of point-wise con- 
vergence, that is, the induced topology coming from the natural embedding 
Zh{G) ^ H G , the target space being endowed with the product topology. 

Example 4.1. When G is an affine semigroup and H is the multiplica- 
tive group (K*,-) of a field K, then Zh(G) equals the torus Tk(N(G)), 
whose lattice of characters is the lattice M(G) associated to G. The torus 
Tk{N{G)) is naturally an algebraic variety and bears the Zariski topology. If 
there is some natural topology on K, the topology of pointwise convergence 
on Tk(N(G)) is different from the Zariski topology. 

Example 4.2. When G is either an affine semigroup or a polyhedral 
cone and H is the additive group (M, +), then Zh{G) is the real vector space 
2V(G)r. This notation was explained before in the case of affine semigroups. 
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When G is a cone a, N(G)k denotes the dual space to the vector space 
M(a) generated by a. 

Notice that the functor (G, H) Zh{G) is contravariant in the variable 
G and covariant in the variable H (this is, of course, valid in any category). 
When H has no infinity, we get in particular a natural embedding of semi- 
groups: 

Z H (G) %(G). 

Definition 4.3. If G is a semigroup and H a semigroup without infinity, 
we say that Zjj{G) is the i?-valued (affine) linear variety of G. 

Remark 4.4. We chose this name in analogy with that of toric varieties. 
Indeed, when G is an afiine semigroup and H = (K*, •), as in Example 14. 1\ 
Z-j^r(G) = ZrK\{G) = Horri5 9 (G, (K, •)), is the set of if-valued points of 
the afiine toric variety Zk{G) (see formula (|3.2p ). The attribute "tone" 
makes reference to a natural action of an algebraic (split) torus, whose law 
is thought of multiplicatively. In our context, the analog of the torus is 
the semigroup Zjj(G), thought of additively. It acts naturally on the linear 
variety Zjj{G). The most important case for us is H = M, when Zh(G) is 
a vector spce. This explains the attribute "linear" in our terminology. In 
what concerns the attribute "affine", it makes reference to the fact that we 
define an analog of the notion of affine toric variety. 

Assume now that H is a group. In the same way as toric varieties 
are canonically stratified into the orbits of the associated torus, the linear 
variety Z-jj(G) is stratified into the orbits of the natural action of Zjj{G) on 
Zjj(G) induced by the addition H x H — > H on the values. For an affine G 
and divisible H, these orbits may be described in a different way, using the 
notion of prime ideal of a semigroup (see Definition 12. 5ft : 

Proposition 4.5. Let H be a divisible group and G an affine semigroup. 
The orbits of the natural action of Zh{G) on Zjr(G) are in a bisection with 
the prime ideals of G. The bijection is given by: 

the orbit 0/7 G Z-jj{G) <-> the prime ideal 7~ 1 (oo G H). 

Therefore, those orbits are in natural bijection with the faces of G (see 
Proposition ^, 2p . If S is a fan of affine semigroups and H is a divisible group, 
then we have the canonical identification Zh(T) = Zjj(M(T)), where r £ S 
and M (r) is the same lattice for all the semigroups r £ 5, by condition i) 
of Definition E3J 

Remark 4.6. The construction of [AMRT1 1.1] alluded to in the intro- 
ductory paragraph of this section, and developed further by Payne [Pay08 
and Kajiwara |Kaj], corresponds to the case when G is a saturated affine 
semigroup a(lM and H = M (see again Example I4.ip . We chose to develop 
this more general categorical viewpoint for the following reasons: 

(1) To get extra structures on Gh from the functorial properties of 
our construction. For instance, when G is affine, then, the integral 
points of Z^(G) are the points in Z%(G). 
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(2) To study also valuations taking values in totally ordered groups 
which do not embed into E, that is, which have rank at least 2. For 
instance, this could be useful when developing the theory initiated 
by F. Aroca in [Ar| . 

We focus now on the topological aspects of the constructions. Let G be 
a saturated affine semigroup a Pi M, H = E, cr C Ar is a strictly convex 
rational polyhedral cone. Fix: 

(4.1) L{a,N) := Hom Sg (a n M, 1) = %(<inM), 



(4.2) a=(a,N) := Homier Pi M, M> ) = % >o (d P M). 

Whenever iV is clear from the context, we omit it and denote (cr, N) simpy 
by a. We denote by a° the subspace of a consisting of those semigroup 
morphisms a P M — > M>o which take only positive values (possibly +oo) on 
the maximal ideal of the semigroup a P M. We say that a° is the interior 
of a. 

We view L(o~, N) as a space of functions from the set a P M to the topo- 
logical space M, and endow it with the topology of pointwise convergence. 
This is the weakest topology for which all the sets {7 G L(a, N) | 7(771) € U} 
are open, where m G <t Pi M and C/ is an open subset of M. Since the topo- 
logical space E is separated, this topology is also separated. Since E is a 
dense open subspace of E, we see that is also a dense open subspace of 
L(a,N). 

Respecting the conventions of Definition 14.3^ we introduce the following 
terminology: 

Definition 4.7. The topological space L(a,N), endowed with the nat- 
ural continuous action iVjg x L(a, N) — > L(a, N) extending the action of 
on itself by translations is called the affine linear variety associated to 
the pair (iV, cr). We say that the closure of the cone a in L(a,N) is the 
extended cone a. 

The affine linear variety L(o~, N) is obtained by adding to the vector 
space iV]R some strata at infinity, each stratum being by definition an orbit 
of the previous action. These strata have a canonical structure of vector 
spaces, in the same way as the orbits of the canonical action of a torus on an 
associated affine toric variety are canonically lower-dimensional tori. More 
precisely, they are canonically identified with the vector spaces (N/N T )^, 
where r is a face of the cone a (including and cr itself). Here, iV T denotes 
the intersection of the vector space spanned by r with the lattice N. 

We now introduce a topology on the disjoint union \_\ T (N/N T )^_. If U is 
an open subset of A% and S is a face of a, we consider the set: 

(4.3) U6:=[_\tt t (U + 5)c[_\ (N/N t ) r 

T<5 T<cr 

where A% (N/N T ) R is the canonical projection, the first union is taken 
over all faces r of the cone 5, and the second over those of cr. 
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The disjoint union \_\ T (N/N T )^ enowed with the previous topology is 
a partial compactification of N^. Intuitively, this topology may be ex- 
plained as follows: the sequence (f n )neN C Nm. tends to v T € (N/N t )r if 
and only if (u n )neN tends to infinity in the direction of the cone t and the 
sequence of projections (p T (v n ))nei>s converges to v T € (N/N T )^ inside the 
space (N/N T )^. Let us be more precise about the meaning of the first part 
of this characterization. Choose an arbitrary linear projection ip T of 
onto the linear span (N T )^ of the cone r. Then (v n ) n ^ tends to infinity 
in the direction of the cone r if and only if the sequence (ip T (v n ))nm 9 e ^ s 
eventually out of any compact of (-/V t )r and also enters eventually any fixed 
neighborhood of t , also inside (N T )-^. 

Example 4.8. Let N = 1? and let a be the convex polyhedral cone 
generated by the vectors (1,0) and (1,2) in M 2 . Denote the 1-dimensional 
faces of a by t\ = ((1, 0)) and t 2 = ((1,2)). The corresponding stratification 
of the disjoint union L = \_\ T<a {N/N T )^ consists of the four pieces: Lq = R 2 , 

Li = R 2 /R • n, L 2 = R 2 /R ~r 2 , and the point L 12 = R 2 /R ■ a. The cone a 
and the stratification are schematically shown in Figure Let the open set 
U be an open circle and 5 = r 2 . Then the corresponding open subset of L is 

U T2 = (U + T 2 ) U TT 2 (U + T 2 ), 

where ir 2 := tt T2 : M? — > L 2 is the canonical projection (see again Figure [3|). 




Figure 3. An affine linear variety of dimension 2 



Example 4.9. In order to indicate better the adjacencies of strata which 
appear by the construction of the affine linear variety associated to a pair 
(a, N), let us also represent a 3-dimensional situation. We consider a lattice 
N of rank 3 and inside 2V]r a strictly convex cone a of dimension 3 having 
4 edges, denoted ti, . . . , T4. Denote also by 77 the face of a spanned by 
the subset I of {1, . . . ,4}, whenever we get indeed a face, and by Lf := 
(N/N Ti )r. In particular, T1234 = a, therefore L1234 is a point. In Figure 
H] we represented L(a,N), as well as the canonical projections iri(o~) of a 
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to the strata at infinity Lj (where, as in the previous example, we denote 
717 := 7T r/ ). 

7Ti(cr) 






Figure 4. A 3-dimensional affine linear variety 



Proposition 4.10. The sets of the form Us, where U is an open subset 
of A% and 5 is a face of the cone a, form a basis of open sets for a topology 
on \_\ T (N/N T )si, where r varies over the faces of the cone a . 

Proof. The proof is easy and left to the reader. □ 

Note that any element 7 of \_\ (N/N t )-r defines a semigroup homomor- 
phism from a n M to R. Indeed, if 7 € (N/N t )-r, then 7 defines a canon- 
ical homomorphism from r fl a PI M to K, where t 1 - is the subspace of 
Mr orthogonal to r. Extend this homomorphism to a fl M by setting 
7(m) = +00 for all m G a fl M, m £ r . In this way we get a canoni- 
cal map |J r< a (N/N T )^ — > L(a,N). Now the stratification of L(a,N) may 
be described set-theoretically as follows: 

Lemma 4.11. The canonical map |J T<(T (iV/A f T )K — > L(o~,N) is a home- 
omorphism. 

Proof. Let us denote this canonical map by F. The injectivity of F 
follows directly from its construction. To show surjectivity, we consider a 
homomorphism 7: iTflM^R. The set of m G a DM satisfying 7(171) = +00 
is a semigroup ideal of a fl M. Moreover, this ideal is prime, that is, if 
j (mi + m<i) = +00, then 7(7711) = +00 or 7(7772) = +00. As we already 
said in Section [21 such an ideal can be only the complement in a n M of an 
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intersection t Da for some face r of the cone a. This clearly implies that 
7 is in the image of F. 

Next, let us prove that the map F is continuous in both directions. Let 
U be an interval (a, 6), a G R, 6 G R or half-interval (a, +oo] of the extended 
real line R and m an element of the semigroup a n M. Suppose that (5 -1 " D cr 
is the minimal face of a containing m, where 5 is a face of a. Consider the 
open subset # = {76 L(a,N) 1 7(771) G {/} of L(a,N). If f7 is contained 
in R, then i ?_1 (iy) consists of an open part If C N]& and some strata at 
infinity. Namely, F^ 1 (W) = \_\ t <s'^t(H + 5) = H$, and this set is open 
in \_\ T<a (N/N T )^. Assume that U = (a, +00]. Let Wo be the open subset 
of L(a,N) corresponding to the interval Uq = (a, +00). Then F (Wo) 
contains the open halfspace H = {7 G | 7(771) > a} of A% and we can 
write: 

F~ l (W) = H a C L|(iV/iV T ) K . 

T<cr 

This set is open by the definition of the topology on \_\ T<a (N /N t )-r. 

Let Us be an open subset of \_\ T<(T (N / N T )^ of the form (|4.3|) . We show 

that the set F(Ug) is also open. First note that it suffices to assume that 
the open set U in A% is an intersection of finite number of open half-spaces 
U + (m, a) = {7 I 7(777) > a} or U~(m, a) = {7 | 7(777) < a} for some elements 
m of M contained in the interior of a (recall that the cone a has nonempty 
interior, thus it contains a basis for M) and for some a£l. Using this, we 
can further reduce to the case when U is actually one half-space of the form 
U + (m, a) or U~(m,a). In the first case: 

F(Us) = F(U+(m,a)) = 

{7 € L(o~, N) I 7(777) G (a, +00]} \ |J {7 G L(a, TV) | 7(777') = +00}. 

m'e^nd-rw 

The set {7(7(777') = +00} is closed in L(a,N), and the union that we 
subtract in the formula above is in fact finite. Therefore the set F(U $) is 
open. In the second case: 

F(U ) = F(Uo(m,a)) = {7 € L(a, N) \ 7 (m) < a} 
if 5 = {0} and: 

F(U s ) = F(Uj(m,a))=L(a,N)\ (J {7 G L(o~, N) \ 7(777') = +00} 

if 5 7^ {0}. Again we conclude that F(Ug) is open. □ 

Consider now a rational fan A. By analogy with L(o~,N), define: 
(4.4) L(A, N) = %(A, iV) = [J (iV/iV T ) K , A = |_J t. 

The following result generalizes Proposition 14.101 Its proof is also left 
to the reader. 

PROPOSITION 4.12. The sets of the form Us (as in (|4.3|) ), when U is 
any open subset of and 5 is a cone of the fan A, form a basis of open 
sets for a topology on L(A,N). 
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The following definition is to Definition 14.71 what the Definition of the 
toric variety associated to a fan is to that of an affine toric variety: 

Definition 4.13. Let N be a lattice and A a rational polyhedral fan in 
iV]R. The topological space L(A,N), endowed with the natural continuous 
action N$ x L(A, N) — > L(A, N) extending the action of JVju on itself by 
translations is called the linear variety associated to the pair (iV, A). We 
say that the closure of A in L(A,N) is the extended fan A. 

The fan A determines a fan Star(r) in every stratum (N/N T )^ of the 
linear variety L(A,N). The cones of Star(r) are the projections of those 
cones 5 of A which contain the cone r as a face. In the case of an affine 
linear variety L(o~,N), the system of fans {Starr} T < (7 has the following 
interpretation: 

Proposition 4.14. The system of fans {Star i"},-^ gives a stratification 
of the subspace W = (a, N) of the affine linear variety L(a, N): 

a = | | Star(r). 

r<cr 

Notice that the subspace a° consists of the interior a of a and all pro- 
jections of a to the strata (N/N t )-r and it is indeed the interior of a in the 
usual topological sense. Moreover, if r is a face of a, we define the relative 
interior r° of r inside a to be the union of the usual relative interior f of r 
and all projections of f to the strata (N/N p )^, where p is a face of r. 

We could have easily avoided using the lattice ./V and the rationality 
of the fan A for the construction of the linear variety L(A) (for instance, 
we could have defined L(p) as the set of semigroup morphisms from a to R 
which are equivariant under the natural action of R*). In fact, these discrete 
data determine an additional integral structure on the linear variety, as a 
particular case of Remark 14.61 (2): 

Proposition 4.15. If A is a rational polyhedral fan, then every stratum 
(N/N T )^ of the linear variety L(A, N) carries a lattice N/N T in such a way 
that the natural action of N on itself extends canonically to an action by 
addition of N on all the lattices N/N T , r € A. 

If we consider as starting data of the construction a fan of semigroups 
S (see Definition 13. 4p . instead of simply the underlying fan of cones A, 
the supplementary structure induced on L(A, N) is the knowledge, for each 
stratum at infinity (N/N T )^, of the semigroup IV, seen as a special additive 
semigroup of linear functions on N. 

5. Valuation spaces 

In this section we present the material from valuation theory we need in 
the sequel. We will work only with valuations taking values in the extended 
real line M. 

Definition 5.1. Let R be a ring. A real (ring) valuation on R is a 

map R — > R such that: 
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(1) w is a morphism of semigroups from (R, •) to (R, +). 

(2) w(0) = oo and w(l) = 0. 

(3) w(f + g) > mm{w(f),w(g)}, for all f,g 6 R. 

The trivial valuation is the valuation on an integral domain which van- 
ishes identically on R \ {0}. 

In general, valuations take values in arbitrary totally ordered abelian 
groups extended by oo (see Zariski and Samuel's book [ZS], as well as 
Vaquie's introductory text [V])- As we will not use that level of generality, 
in the sequel by valuation we mean a real ring valuation. 

The following is an immediate consequence of the definition: 

Lemma 5.2. If /, g G R, w is a valuation of R, and w(f) ^ w(g), then 
w(f + g)= mm{w(f),w(g)}. 

Definition 5.3. We denote by V(R) the set of valuations on R, endowed 
with the topology of pointwise convergence of maps from R to R. We call 
it the valuation space of R. 

Recall that the topology of pointwise convergence is generated by the 
subsets of the form: 

Uf = {ws £ V(5) | ws(f) £ U}, for some / £ S and some open [/Cl, 

in the sense that its open sets are arbitrary unions of finite intersections of 
such sets (one says that these sets form a subbasis of the topology). 

Any morphism of rings <fi: S —> R induces, by composition, a function 
between the associated valuation spaces: 

(5.1) V{R)^V(S), V(0)(«) = v o <j>. 

Proposition 5.4. The function V(4>) is continuous. Therefore, V de- 
fines a contravariant functor from the category of rings to the category of 
topological spaces. 

Proof. Consider an arbitrary subbasic open subset Uf of V(S), where 
/ £ S and U is open in R. Then its preimage: 

Mflr^Uf) = {w R £ V(R) \w R (<j>{f)) eU} = u m 

is, by definition, an open subset of V(R). This shows that our map V{4>) is 
continuous. □ 

Definition 5.5. We say that a valuation w £ V(R) is centered in R 
if w(f) > for every / € R. In this case the center of the valuation w is 
the prime ideal {/ £ R \ w{f) > 0}. The home of the valuation w is the 
prime ideal {/ £ R \ w(f) = oo}. 

The home of a valuation is characterized by the following lemma: 

Lemma 5.6. A valuation w £ V(R) is the preimage of a valuation w £ 
V(R/I) if and only if the ideal I is contained in the home of w. 

Remark 5.7. Classically (see Zariski and Samuel's book |ZSJ), the defi- 
nition of valuations requires that non-zero elements take values in R. There- 
fore, a valuation in the extended sense which we use in this paper is simply 
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obtained by pulling back a classical valuation from a quotient ring. We 
need such extended valuations, as they may appear as limits of classical 
ones. Since we work with valuations centered in a ring R, we do not need 
to add more points to the valuation space, as the next proposition shows. 

Proposition 5.8. The space V>o(R) of valuations centered in R is com- 
pact. 

Proof. By Tychonoff's theorem (see for instance [HY} Section 1-10]), 
the space [0, oo]^ is compact when endowed with the product topology. 
Therefore it is enough to prove that V>o(R) is closed inside [0, oop. But 
any function in [0, oo]^ which is a limit of valuations is also a valuation. 
Indeed, the axioms of Definition 15.11 depend on at most two elements of R, 
and those equalities or inequalities are preserved by the limit process. □ 

Remark 5.9. The previous proof is similar to Zariski's proof of the 
quasi-compactness of the Rieman-Zariski space S of a field extension K/k 
(see [ZSl Ch. VI, Sect. 17, Theorem 40]). By definition, the points of this 
space are the Krull- valuation rings of K containing k. The topology of S is 
obtained by taking as basis of open sets the subsets of valuation rings which 
contain a given finitely generated subring of K containing k. In order to get 
the announced quasi-compactness, Zariski embeds S in the space of maps 
from K to {—,0, +} (associating to each element of K the sign of its value). 
Then he uses Tychonoff's theorem for the space {—,0, +} K ■ A subtle point 
here is that in order to apply Tychonoff's theorem we must use the discrete 
topology on {—,0,+} (making it Hausdorff compact), but in order to get 
the correct topology on S we have to consider a weaker topology (having 
the full set and {0, +} as basis of open sets), which is non-Hausdorff. 

In the sequel, we will need to work with special subspaces of the val- 
uation space of a ring. In addition to the spaces V>o(R) introduced in 
Proposition 15. S\ the main types of subspaces we need are described in the 
next two definitions. 

Definition 5.10. Let S Rhea morphism of rings and let w,s £ V(S) 
be a fixed valuation. Denote by Vu Ws \ (R) C V(R) the set of valuations 
wr on R such that V(4>)(wr) = ws- We call it the valuation space 

of R relative to ((f), ws). When S is a subring of R and S ^ R is the 
inclusion morphism, we also write: V(s :WS )(R) := V(^ )U , S )(-R), and we call it 
the valuation space of R relative to (S,ws)- 

Remark 5.11. When S is a subfield of R and ws is a valuation such 
that S is complete with respect to the associated norm e~ ws , the relative 
valuation space V(s,w s )(R) is precisely the underlying topological space of 
the Berkovich analytic space associated to SpeoR (see [Berk]). One may 
consult Gubler |Gub 11] for relations between Berkovich analytification and 
tropicalization. 

Definition 5.12. Let p be a prime ideal of R. Denote by V(R, p) the 
subspace of V(R) consisting of all valuations centered in R and whose center 
is precisely p. Call it the valuation space of R relative to p. 
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Any valuation w G V(R, p) extends to the localization R p by setting 
w (f Id) = w (f) ~ w (g) f° r f/g ^ Rp an d f £ R, g G R \ p. Moreover, in 
this way we get a valuation from V(-R p ,p-R p ). Thus the spaces V(R, p) and 
V(-R p ,p-Rp) are naturally homeomorphic. 

As a particular case of the previous definition: 

Definition 5.13. If (R,m) is a local ring, we call V(R,m) the space of 
local valuations of (R,m). 

We recall that a local morphism (S, n) (i?, m) between local rings is a 
morphism of rings such that </> _1 (m) = n. As a local analog of Proposition 
15.41 we have: 

Proposition 5.14. Let (S,n) — >■ (R,xn) be a local morphism of local 

rings. Then the canonical map V(R, m) ^§ V(S,n) is continuous. There- 
fore, taking valuation spaces defines a contravariant functor from the cate- 
gory of local rings and local morphisms to the category of topological spaces. 

Given a valuation w on a ring R, we define the associated value of an 
ideal /: 

(5.2) w(I) := mf{w(f) \ f € I}. 

When R is Noetherian and w is nonnegative on R, any ideal is finitely 
generated, and the infimum is achieved, due to the following lemma: 

Lemma 5.15. Suppose that the ideal I of the ring R is generated by 
fx, f r and let w £ V(R) be a valuation center in R. Then: 

w(I) = min{ui(/i), . . . ,w(f T )}. 

Proof. This lemma follows directly from the definition of valuations 
and from nonnegativity of w on R. □ 

Now, let (R, m) be a Noetherian local ring and let (R, m) be its comple- 
tion with respect to m. 

Lemma 5.16. Let w 6 V(R,m). Then w is continuous with respect to the 
m-adic topology. Lt may therefore be extended by continuity to a valuation 
in V(R, m). 

Proof. Since the ring R is Noetherian, Krull's theorem implies that it is 
separated in its m-adic topology, that is, H ne N tn™ = (see [AMI Corollary 
10.18]). Using Lemma f5. 15 1 we see that: 

mo := w(m) G (0, oo]. 

The same lemma implies that w(m n ) = n ■ mo, for all n € N. 

Consider any f £ R. By the definition of the m-adic topology, the sets 
(/ + m n ) nG N form a basis of neighborhoods of /. We consider now two cases, 
according to the value of w(f). 

• First, suppose that w(f) ^ oo. Then, there exists uq £ N such that 
n ■ m,Q > w(f) for any n > uq. For such a value of n, consider any g € 
/ + m", and we write g = f + fi, with fj, S m n . Therefore w(f) < w(/i), 
which by Lemma 15.21 implies that w{g) = w(f). Thus, w is constant in the 
neighborhood / + m n of /, and so it is continuous at /. 
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• Secondly, suppose that w(f) = oo. We split this situation into two 
subcases: 

(1) If mo = oo, then we see that w(g) = oo for any g G / + m, which 
implies again that w is continuous in a neighborhood of /. 

(2) If mo G (0, oo), then we see that w(g) > nmo for all g G f + m n , 
which shows again that w is continuous at /. 

□ 

As a consequence, we can canonically identifify the valuation space of a 
local Noetherian ring with the one of its completion. 

Corollary 5.17. The inclusion (R, m) ^ (R, m) induces an isomor- 

~ „ V(i) 

phism of local valuation spaces: V(R,m) ~ V(R,m). 

Proof. By the previous lemma applied to (R, m), any w G V(R,rh) 
is continuous for the m-adic topology. Therefore it is determined by its 
restriction to R, which proves the injectivity of V(i). The surjectivity follows 
from Lemma 15.161 □ 

The next lemma shows that we can reduce the study of the valuation 
space of an affine scheme to those of the irreducible components of the 
associated reduced scheme. 

Lemma 5.18. Let R be a ring and R —> R re d be its reduction morphism 
(that is, the morphism of quotient by its nilradical). Then, the map V(p) 
induced by p is a homeomorphism of V(R) and V(R re d). If R is reduced 
and the (pj)ie/ are the prime ideals of the primary decomposition of the zero 
ideal, then V(R) = \J iG jV(R/pi), that is, the valuation space ofSpecR is 
the union of the valuation spaces of its irreducible components. The same 
holds for the space V(R, p) of valuations relative to a prime ideal p of R. 

Proof. The result follows from Lemma 15.61 and the fact that if w is a 
valuation of R, then the home of w contains necessarily at least one of the 
ideals pi of the primary decomposition of {0}. □ 



6. An affine theory of tropicalization 

In this section we describe our proposed framework for a theory of trop- 
icalization which both generalizes the existing one of tropicalization of sub- 
varieties of tori and allows in particular to tropicalize (even formal) germs of 
subvarieties of toric varieties. We stress also the functorial properties of our 
notion of tropicalization. The qualificative "affine" in the title of this sec- 
tion is explained in Remark 16.131 In Section [TJ] we describe a more general 
framework for functorial tropicalization. 

In the sequel, (r, +) denotes an arbitrary affine semigroup and (R, +, •) 
a commutative ring. Consider a morphism of semigroups: 

(T,+)^(R,.). 

This is the same as giving a morphism of rings Z[r] R, and, thus, a 
morphism of schemes Spec(i2) — Spec(Z []?]). 
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If w E V(-R), we have W07 e Homs ff (r,M). By formula (|4.ip . we see 
that w o 7 G L(cr(r),iV(r)). We can define: 

(6.1) V(i?)^>L(a(r),iV(r)). 
It is a routine exercise to check: 

Lemma 6.1. 77ie map $ 7 is continuous with respect to the topologies of 
pointwise convergence onV(R) and L(o~(T),N(T)). 

In the next definition, we allow W to be any subset of V(R). In the 
sequel we will be particularly interested in these subsets of valuation spaces 
relative to valuations defined on subrings (see Definition 15 . 1Q[) or to ideals 
(see Definition 15. 12|) . 

Definition 6.2. Let W be a subset of the valuation space V(R). The 
closure in L(a(T), N(T)) of the image $ 7 (W) is called the (global) tropi- 
calization of W with respect to the semigroup morphism 7, and it 

is denoted by Trop(W, 7) or Trop(W,it). 

Remark 6.3. One of the definitions of tropicalization of subvarieties of 
tori proposed by [EKL] corresponds to the case where T is the lattice of 
exponents of monomials of the torus Spec(i"C[r]), R = K[T]/I for an ideal 
I of K[T], 7 is the composition r <^ K[T] -»• K[T]/I, and W = V K ,v( R ) is 
the set of valuations on R extending a valuation v of the field K. 

Remark 6.4. Our definition is indeed more general than the one ex- 
plained in the previous remark. More precisely, if V is an affine semigroup, 
and 7: r — > (R,-) is a morphism of semigroups, then 7 does not extend in 
general to a morphism from the associated lattice M(T) of T. In fact, such 
an extension exists if and only if the image of 7 is contained in the group of 
units of (R, •). 

Remark 6.5. When K is a field and / is an ideal of the ring i^[r], we 

set: 

Trop(/) :=Trop(V(i?), 7 ), 

where R := X[r]/J and 7 : V — > R is the morphism of semigroups induced 
by the quotient map K[T] — > K[T]/I. When T is saturated, this agrees with 
the notion of tropicalization of a subvariety of a normal affine toric variety 
introduced by Payne |Pay08| . In fact, these tropicalizations may be glued 
to produce a tropicalization of an arbitrary subscheme of a general (not 
necessarily normal) toric variety. In this case, if the toric variety is clear 
from the context and X is a subscheme of it, we denote this tropicalization 
simply by Trop(X). 

Next, we define the notion of local tropicalization. Denote by a the cone 
cr(r) C iV(r)R. Let (R, m) be a local ring and 7 : T — > R be a local morphism 
of semigroups, i.e., 7 _1 (m) = T + . Recall from Definition 15.131 that by a local 
valuation of R we mean a valuations nonnegative on R and positive on m, 
that is, an element of the space V(i?,m). Note that, by (|4.2p . the map <3? 7 
considered above sends the space V(R, m) into the extended cone a (see 
Definition 
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Definition 6.6. The local positive tropicalization of 7, denoted 
Trop>o(V(i?, m), 7) or simply Trop>o(7), is the closure of the image of the 

map v(R,m) L(o~, N) in the relative interior a° of the space a. 

Notice that in this definition we only consider those valuations of R 
which have as center the closed point of Spec R. Instead, if we only require 
that the valuations have a center on Spec R, possibly smaller than m, we get 
another version of local tropicalization, which will also be important in the 
sequel: 

Definition 6.7. The local nonnegative tropicalization of 7, de- 
noted Trop>o(7), is the image in the extended cone a of the map <£> 7 applied 
to all valuations of R having a center on Speci?, that is, all nonnegative 
valuations of R. 

The following proposition states direct consequences of the definitions 
of the two kinds of local tropicalizations: 

Proposition 6.8. Let T be an arbitrary affine semigroup and a = o~(T). 

(i) The local nonnegative tropicalization is a closed subset of a. 

(ii) // the set 7(r + ) C m, where T + is the maximal ideal of T, gen- 
erates m (as an ideal of the ring R), then the image of the map 
<1> 7 : v(R, m) — > L(a,N) coincides with Trop>o(7) Ho 70 . In particu- 
lar, this image is closed in a° and Trop>o(7) = T ro P>o(7) H <7°. 

Proof. Statement (i) follows from Proposition 15.81 and Lemma 16.11 
Statement (ii) follows from (i) and the definition of positive tropicaliza- 
tion. In general, the question of closedness of the image of <I> 7 is subtler and 
connected to the problem of extension of valuations, see Section [71 □ 

Remark 6.9. (Local analog of Remark [675]) . When K is a field, V is 
an affine pointed semigroup and I is an ideal of the ring K [[r]] of formal 
power series with exponents in V (discussed more carefully in Section [8]), we 
denote Trop>o(/) := Trop>o(7) an d Trop>o(I) := Trop>o(7). 

Definition 6.10. Let (S, n) be a local subring of (R, m), endowed with 
a valuation ws S V(S, n). Denote by V(s )U , s )(i?, m) the set of valuations in 
V(i?, m) which extend ws, called the valuation space of (R, m) relative 
to ((S, n), ws)- Then Trop>o(V(5 i1Us )(i?, m), 7) is called the local positive 
tropicalization of the semigroup morphism 7 relative to ((5, n), ws)- 
We denote it by Trop>o(-R, (S, ws), 7). 

Let us now discuss the functorial properties of our definition of tropical- 
ization (both local and global). 

Definition 6.11. Consider two semigroup morphisms Tj (Ri, •), for 
i = 1,2. A morphism from 71 to 72 is a pair of maps: 



(<j)H € Kom Rg (Ri,R 2 );\H G B.om Sg (T lj T 2 )) 
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making the following diagram commutative: 



Ri 



^R 2 



71 



12 



Ah 



+ r 2 



We denote by SgRg the category defined in this way, and by SgRgVal 
the category whose objects are pairs (r (R,-),W C V(R)) and whose 
morphisms are the morphisms of the category SgRg which respect the chosen 
subsets of the valuation spaces (that is, which send one into the other). 

Proposition 6.12. Let (Ti -^4 (Ri,-),Wi), for i = 1,2 be two objects 
of the category SgRgVal and H a morphism from (71, Wi) to (72, W2). Then 
H induces a functorial linear map: 

Trop(W 2 ,72) Tr ^f ) Trop(Wi,7i), 
Moreover, positive tropicalizations are preserved by Tiop(H). 

Remark 6.13. We call the theory developed in this section "affine", 
because we think about the category SgRgVal as the analog of affine schemes. 
A next step, which we do not develop in this paper (for some folow up on 
this matter, see Sections [T3l and [T^|) , would be to glue objects of this "affine" 
category into non-affine objects which may again be tropicalized. 



7. Extensions of valuations 

In this section we address the problem of extending of a valuation from 
a ring to a bigger ring, in a generality suitable for our purposes. As an appli- 
cation, we show that under convenient hypothesis, the real part of the local 
tropicalization is necessarily non-empty (see Lemma l7.4p . and that tropical- 
ization is unchanged by passage to the normalization (see Corollary 17. 6p . 

The following extension principle plays an important role in |BG| : if 
K C L is a field extension and v is a real valuation of K, then v can always 
be extended to a real valuation w of L, that is there is a real valuation w of 
L such that w restricted to K coincides with v. We now give a local version 
of this extension principle. Let (R, m) and (S, n) be two local rings such that 
R C S, n n R = m, and let v be a local real ring valuation of the ring R, 
i.e., v is nonnegative on R and positive on the maximal ideal m. We address 
the following question: Does there exist a local real valuation w of the ring 
S such that w restricted to R coincides with v ? 

As a first approach, we may assume that the given valuation v is only 
nonnegative on m, and ask whether there exists an extension w nonnegative 
on n. Geometrically, we consider only valuations centered at the maximal 
ideals of our local rings, or, if v and w are only nonnegative on maximal 
ideals, such that their centers (thought geometrically as irreducible sub- 
schemes) contain the special points of Spec R and Spec S respectively. The 
answer to this question is not always positive, as shown by the following 
simple example. 
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Example 7.1. Let R = K[[x, y]], S = K[[s,t\] be two copies of the ring 
of formal power series in two variables over a field K, and assume that the 
inclusion of R into S is given by the map x i->- s, y i->- st (this corresponds 
to the blow up of a point in a plane). Let v be a monomial valuation on 
R, trivial on K, and determined by v(x) = 1, v{y) = 1. Then u cannot be 
lifted to a local valuation w of S because w must take value on t. If we 
set v(x) = 2, v(y) = 1, then it is impossible to find a nonnegative extension 
w, because w(t) must be equal to —1. 

Next, we derive some sufficient conditions for the extension principle to 
hold. 

Theorem 7.2. Let (R,m) and (S,n) be two local rings, R C S, nC\R = 
m. Let v be a real nonnegative ring valuation on R, and assume that one of 
the following conditions holds: 

a) S is an integral extension of R (e.g. S is a finite R-module); 

b) R and S are Noetherian, complete with respect to the m-adic and 
n-adic topologies, and (i) S is flat over R, (ii) the residue fields 
R/m and S/n are naturally isomorphic, and (iii) the fiber of the 
scheme Spec(S') over the maximal ideal m of Spec(R) is reduced 
and irreducible, i. e., the ideal mS is prime in S. 

Then, there is a real nonnegative valuation w of the ring S such that w 
restricted to R coincides with v. If, moreover, v is local (that is, positive on 
m), then w can also be chosen to be local. In fact, in case a) every valuation 
w extending v is nonnegative, and local if v is local. 

Proof. First we prove the sufficiency of condition a). Let p be the home 
of the valuation v. By basic properties of integral extensions (see, e. g., [AM, 
Chapter 5]) there exists a prime ideal q of S such that q n R = p. Then, S/q 
is an integral extension of R/p. By Lemma 15.61 v defines a valuation v' of 
the ring R/p, and it suffices to extend the valuation v' to S/q. This shows 
that from the beginning we can assume that S and R are local domains and 
the home of v is {0}. Let K{R) and K{S) denote the fields of fractions of 
R and S respectively, so K(R) C K(S). The valuation v can be defined on 
K(R) by the rule v(a/b) = v(a) — v(b). As we have already mentioned at 
the beginning of this section, valuations from fields can always be extended, 
so let w be any real valuation of the field K(S) extending v from K(R). 
Since v is nonnegative on R, the valuation ring S w of w contains R. On the 
other hand, the integral closure of R in the field K(S) is the intersection of 
all valuation rings of K(S) containing R ([AM, Corollary 5.22]), thus S is 
contained in S w and w is nonnegative on S. 

Now assume that the valuation v is local, and let w be any extension 
of it. We have just seen that w is nonnegative on S. Consider the set / of 
elements x of S which satisfy an integral dependence relation: 

f{x) = x n + nx n - 1 + . . . + r n = 

with n, . . . , r n € m and n € N. Fix such an x, and let s £ S. The element 
s also satisfies an integral dependence relation: 

g(s) = s m + a 1 s m ~ 1 + . . . + a m = 0, 
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where ai, . . . ,a m G R. Let si = s, S2, ■ ■ ■ , s m be all the roots of g in the 
field K(S). Consider the polynomial: 

m 

F(x)=( S1 ---s m ) n Hf 

i=l 

This is a monic polynomial in the variable X and, moreover, its coefficients 
are symmetric polynomials in s\,...,s m with coefficients in m. It follows 
that F has coefficients in m, and, since F(sx) = 0, sx G /. Consider one 
more element y G /. Let: 

%) = y d + t iy d - 1 + ... + t d = 0, 

where t%, . . . , G m, be the corresponding integral dependence relation. Let 
yi = y, . . . , ya be the roots of /i in K(S). Applying the same argument to 
the polynomial: 

d 

H(X)=l[h(X-y i ), 

i=l 

we show that x + y G /. Thus / is an ideal of the ring S. Clearly / n R = m. 
It follows from [AMI Proposition 4.2 and Corollary 5.8] that I is n-primary 
and if s is any element of the maximal ideal n of S, then s k £ I for some 
k (in fact, we thus have / = n). But any x £ I should satisfy w(x) > 0, 
because otherwise we would have: 

w(x n + r\x n ~ x + • • • + r n ) = mm{w(x n ), w(r\x n ~ 1 ), . . . , w(r n )} = 0. 

It follows that w(s) > 0. As s € n is arbitrary, we see that w is also local. 

Now we prove the sufficiency of condition b). By Theorem 17.31 we can 
find analytically independent elemnts x±, . . . ,Xf- G 5 over R such that S is 
a finite module over . . . ,£fc]]. First we have to extend the valuation 

v to the intermediate ring R' = R[[x±, . . . , a?fc]]. For this we choose any 
positive real values w'(xi), . . . ,w'(xk) and for any / = 'Y^ m a m x m € R', 
x m = x™ 1 ■ ■ ■ x™ k , a m G R, we define: 

w'(f) = min{u(a m ) + mno'(ii) H h m k w'(x k )}. 

m 

We can easily check that this defines a nonnegative (local if v is local) 
valuation w' on the ring R'. Then by a) we can extend w' from R' to S. 
This concludes the proof. □ 

The proof of the following result was communicated to us by Mark Spi- 
vakovsky. 

Theorem 7.3. Let R and S be local rings satisfying the assumptions of 
condition b) of Theorem \7.S\ Then, there exists a finite number of elements 
xi,...,Xk of S which are analytically independent over R, such that the 
extension R C S factorizes as: 

RCR[[x 1 ,...,x k }) C5, 

and S is a finite module over R[[x\, . . . , Xk]]- 




28 



PATRICK POPESCU-PAMPU AND DMITRY STEPANOV 



Proof. The rings R and S are local and Noetherian, hence they both 
have finite Krull dimension. Since S is flat over R, dimS — dimi? = 
dimS/mS (see Mats, Theorem 19 (2), p. 79]). We denote this number 
by k. Let x±, . . . , x^ be elements of n \ m whose images in n(S/mS) form a 
system of parameters. The fact that x\, . . . ,Xk are analytically independent 
over R follows from the local criterion of flatness ( [MatsJ Theorem 49 (4) , 
p. 147]), which says that S is R-R&t if and only if S/mS is -R/m-flat and the 
canonical maps: 

7n : (m n /m n+1 ) (g) (S/mS) -> m n S/m n+1 S 

R/mR 

are isomorphisms. Indeed, suppose that there is an analytic dependence 
relation: 

(7.1) J> m x m = 0, 

m 

where m = (mi,...,m^), x m = x™ 1 x™ 2 ■ ■ ■ x™ k , a m G R. Denote by n 
the smallest nonnegative integer such that a m £ m n+1 for some m. Then 
relation (|7.ip gives rise to a relation of the form: 



i=l 

with bi G m n /m n+1 , fi G R[[x\, . . . ,Xk]]/mR[[xi, . . . ,Xk]], which holds in 
m n 5/m n+1 5. Thus, the element: 

t 

£^/i6 (m7m n+1 ) (g) (S/mS), 

i=l R/mR 

where bi are as above and fi are now considered as elements of S/mS, is a 
nonzero element of the kernel of the canonical map y n , but this contradicts 
the quoted criterion of flatness. 

Now we prove that the ring S is finite over R' = R[[x\, . . . , x^]]. Note 
that R' is also a Noetherian complete local ring with maximal ideal m' 
generated by m and xi, . . . , x^. Consider the extension R/m C S/mS of 
complete local rings. Note that S/mS is a domain and its residue field 
is isomorphic to R/m, this follows from assumptions b) (ii) and (iii) of 
Theorem 17.21 Then we can apply |Nag[ Corollary 31.6, p. 109], which 
states that if x\, is a system of local parameters for S/mS, then S 

is finite over (i?/m)[[:ri, . . . ,Xk]]- But then S/mS is also finite over R' . By 
|Nag Theorem 30.6, p. 105] we conclude that S is a finite module over R'. 



This finishes the proof of Theorem 17.31 □ 

Theorem 17.21 may be expressed geometrically in the following way: Any 
(flat) deformation of an algebroid germ over another such germ may be 
obtained as a finite (ramified) covering of the product of the base germ with 
a smooth algebroid variety. 

Corollary 15.171 implies that when working with local tropicalization we 
can always pass to complete rings. Note also that the positive tropicalization 
is never empty, since any local ring possesses the trivial local valuation v, 
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where v(r) = if r ^ m and v(r) = oo if r E m. Under rather general 
assumptions on R and some natural restrictions on 7 the real part of the 
positive tropicalization is also nonempty. 

Lemma 7.4. Assume that (R,m) is a complete local Noetherian domain, 
F is an affine semigroup, and 7: T — > R is any local semigroup morphism 
such that no element ofF goes to 0. Then Trop>o(7) H c 7^ 0. 

Proof. By the Cohen structure theorem for complete local rings ( |Nag[ 
Corollary 31.6, p. 109]) we know that R is a finite module over a subring 
of the form J[[xi, . . . ,Xk]], where J is either a field or a discrete valuation 
ring. In the first case, we choose v to be the trivial valuation on J. In the 
second case, let v be the unique discrete valuation of I such that v(p) = 
1 for the generator p of the maximal ideal of J. Then, we can extend 
v to J[[xi, . . . , acfc]] by assigning any positive values to x\, X}.. By 
Theorem 17.21 a) , this valuation can be extended to a valuation w of R with 
home {0}. This w is a point of Trop>o7 contained in a. □ 

In the next application of Theorem 17.21 we show, essentially, that the 
tropicalization does not change if we pass to the normalization. 

Lemma 7.5. Let R be an integral domain, 7: F — >■ R \ {0} a morphism 
from an affine semigroup F, and S the integral closure of R in its field of 
fractions Q(R). Then there exists a unique extension 7: Sat(T) — >■ S of 7, 
and: 

Trop(7 ) V( J R))=Trop( 7) V(5')), 
where V(R) and V(S) denote the spaces of all valuations of R and of S 
respectively. If R and S are both local, then also Trop>o(7) = r F ro P>o(7) 
and Trop >0 (7) = Trop >0 (7). 

Proof. Since none of the elements of F goes to 0, the morphism 7 
extends uniquely to a homomorphism from M(F) to Q(R). But the images 
of elements of Sat(T) are obviously integral over R, thus they belong to S. 
Any valuation of R extends to a valuation of S, and its values on Sat(r) 
are uniquely determined by its values on F. Moreover, by Theorem 17. 21 any 
nonnegative valuation of R extends to a nonnegative valuation of S. This 
implies all the equalities of tropicalizations. □ 



Corollary 7.6. Under the conditions of Lemma 7.5, assume that I is 
an ideal of R and I is disjoint from the semigroup F. Let p: R — )■ R/I and 
q: S — > S/ SI be the canonical projections. Then: 

Tropic 7, y(i?//)) = Tvop{qoj,V(S/SI)). 

If R and S are both local, then Trop>o(po7) = Trop>o((/ o 7), and similarly 
for the positive tropicalization. 

Proof. It suffices to show that if v is a valuation of R such that the 
home of v contains I, then the home of any extension v of v to S contains 
SI. But indeed, if /, g € R and v(f) = v(g) = 00, then for any a, b G S we 
have v(af + bg) = 00. □ 

Remark 7.7. In view of the previous results, the reader could wonder 
why we made the effort to develop a general framework of tropicalization 
for non-necessarily saturated affine semigroups. We see two reasons for this: 
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• Even if we take a morphism between two normal affine toric vari- 
eties (corresponding therefore to saturated affine semigroups), the 
closure of its image is again toric, but it may be non-normal. An 
example is given by the map from C to C 2 defined by t -> (t 2 ,t 3 ), 
which is a parametrization of the cuspidal plane cubic. As another 
example, consider the parametrization (j) : C 2 — > C 3 defined by 
(s,t) — > (x,y,z) = (st,s,t 2 ) of the Whitney umbrella, defined by 
the equation x 2 — y 2 z = in C 3 . 

• A morphism between two affine toric varieties does not necessar- 
ily lift to a morphism between their normalizations. For instance, 
consider the embedding of the singular locus of the Whitney um- 
brella W (defined in the previous example) into W. This singu- 
lar locus S is the z-axis, therefore the embedding S W may 
be described as a restriction of the toric map C — > C 3 given by 
u —> (a?, y, z) = (0, 0, u). The morphism <p of the previous example 
is a normalization map of W. The restriction of <p to _1 (5) is a 
double covering C — > C, therefore the map S — > W does not lift to 
a map from S (equal to its own normalization) to the normalization 
C 2 of W. 



8. The formal toric rings if[[r]] 

In this section we explain basic properties of rings of formal power se- 
ries over K with exponents in pointed affine semigroups V. We call them 
" formal toric rings" , as they are the completions of the rings of the affine 
toric varieties Spec K[T] at the unique closed orbit. In fact, till Corollary 
18.61 we deal with arbitrary affine semigroups (satisfying perhaps a technical 
condition, as in Lemma l8.5p . Then we restrict to the pointed ones. 

Let K be a field and V an affine semigroup (see Definition ^. 4p . Whenever 
we want to use multiplicative notation for the elements of the semigroup Y 
(which happens when we look at them as monomials), we write x m instead 
of m. We will say that m is the exponent of the monomial x m - 

Recall that Y* denotes the subgroup of invertible elements of Y. They 
are related by the short semigroup exact sequence: 

(8.1) — > Y* — ► r -A r' — > 0, 

where p is the quotient map of the semigroup Y by the subgroup Y* . 

By Proposition 12. 13} if Y is saturated, then Y' is an affine semigroup. 
Since its subgroup of units is trivial, Y' is pointed. 

Lemma 8.1. Suppose that the affine semigroup Y is saturated. Then the 
morphism p admits a section and any section induces a splitting of (|8.ip . 

Proof. As explained in the proof of Proposition 12.131 we have the fol- 
lowing commutative diagram in which the horizontal lines are short exact 
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sequences: 



-+r >o 



M(p) 

► V* ► M(T) —^4 M(r') > 

As M(r') is free, the surjective morphism of groups M(p) admits a section 
a. This shows that the second exact sequence splits. Let us restrict a to T'. 
We see immediately that a(V) C T, which shows that a is also a section 

of p. Define then the semigroup morphism r A T* x T' by the formula 
<£(«) := (a — a(p(a)),p(a)). It is a routine exercise to check that it is an 
isomorphism of semigroups, and thus (|8.ip splits indeed. □ 



The previous proof shows that (|8.ip splits once we have a section of 
p. This may happen also for non-saturated affine semigroups, as we see 
by starting from a product T* x T' between a lattice T* and an arbitrary 
pointed affine semigroup V. But such sections do not necessarily exist, as 
illustrated by Examples 12.111 and 12.121 

Definition 8.2. The set of formal infinite sums: 

(8.2) a m , X m ' , a m , G K(T*) for all ml, 

m'er' 

with naturally defined addition and multiplication, is called the ring of 
formal power series over T' with coefficients in K(T*). We denote it 
by K(T*)[[T'}}. 

Remark 8.3. If L is a field and T is an affine semigroup, then the set 
L[[r]] of formal power series with exponents in T is naturally a group by 
addition of coefficients, monomial- wise. But it becomes a ring by adding 
the intuitive multiplication law if and only if each element of T can be 
represented only in a finite number of ways as a sum of two elements of 
r, which is equivalent to the fact that T is pointed. This explains why we 
needed to work only with exponents in T' in the previous definition. 

In the particular case when T is pointed, the sum (|8.2j) takes the simpler 
form: 



^2 a m X r 



with a m € K. In this case, we write -K"[[r]] instead of -fT(r*)[[r']] and we 
call this ring the power series ring over T. 

Example 8.4. If T = Z™ , then the ring K[[r]] is isomorphic to the ring 
K [[xi, . . . , x n ]] of formal power series in n variables with coefficients in K. 

The semigroup V embeds naturally into the multiplicative semigroups of 
the rings K[F] and if[[T]]. Moreover, a section a: V — > T of p induces an 
embedding a: T -> K(T*)[[T'}]: 

T3m^ x (m_ft(?(m))) • x a{p{m)) e -^(r*)[[r']], 

(the monomial counterpart of the isomorphism from the end of the proof 
of Lemma 18.11) . 
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Notice that, if /3: T' — > T is another section of p, then a and (5 dif- 
fer by a unit, i.e., for any m G T C X(r*)[[r']], there exists an element 
u(m) G r* such that (3{m) = Y"( m )d(m). In what follows, we consider 
also the localization R = if[r](r+) of the semigroup ring K[T] at its ideal 
(r + ) = ({x m | Tn G T + }). The semigroup (T, +) ~ (x r , •) is naturally also a 
subsemigroup of (i?, •). 

Lemma 8.5. Assume that the pointed affine semigroup V is such that 
p admits a section a: V — > T. Then a induces a unique isomorphism 
a: K(T*)[\T']] —> R m , where R m is the formal completion of the ring R 
at its maximal ideal m = (r + ), such that the following diagram commutes: 

(8.3) r 



K(T*)[[T']] 



Proof. First, notice that a monomial \ m G X r 1S contained in the ideal 
m n if and only if p(m) E V is contained in nT' + . Next, diagram (|8.3[) 
shows that a is defined on the monomials. Notice also that R = K\T]^+^ ~ 
if(r*)[r']( r /+). Recall that the ring R m is defined as the set of sequences 
{fn}^Lu fn G R/m n , compatible with respect to the natural maps R/m n — > 
R/m n -\ If / = Y, a m'X m ' G K{T*)[[T% then the sequence of its appro- 
priate truncations defines a morphism of rings i£"(r*)[[T"]] — > R m which is 
obviously injective. To show surjectivity, write a representative for each f n 
in the form b n /c n , where b n G K[T], c n = d n + q n , d n G K[T*], d n ^ 0, 
q n G (r + ). Since any m G T can be written as u + a(m') for some u £ T*, 
m' G r', we may consider b n and c n as polynomials in i^(r*)[r']. Using the 
standard identity: 

' ■ = 1 + q H h <7 n_1 mod m n 




1-q 

for q G m, we can rewrite: 



— = ho + fti H h h n ^i mod m n , 



where: 

h k = ^ a m >x m ' G m k \ m fc+1 , a TO / G K(T*) for all m'. 

m'efcr'+ \ (fe+i)r'+ 

Compatibility of the sequence {f n } implies that Y^=Q^ n is a well defined 
series from (r*)[[r']]. The last assertion of the lemma is obvious. □ 

From Lemma |8.5[ we deduce: 



Corollary 8.6. The ring il"(r*)[[r']] is a local Noetherian domain, 
complete with respect to the m'-adic topology, where xh' is its maximal ideal. 

In the remaining of this section we suppose that T is a pointed semigroup. 
Set a := cr(T). Consider a vector w G a. If: 

/ = £ a mX m G K[[T}} 
mer 
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is a power series over T, f ^ 0, the w-order of / is: 
(8.4) w(f) = min (w,m), 

and the w-initial form of / is: 

in™(/)= Yl a mX m eK[T}. 

m: (w,m)=w(f) 

Note that if w £ a (the interior of a), then in^(/) is a polynomial. If / is 
an ideal of if[[r]], the w-initial ideal m w (I) of I is the ideal generated by 
w-initial forms of all the elements of /. The same definitions can be given 
for the elements and the ideals of if [T]. 

Definition 8.7. The extended Newton diagram of a series / € 
K[[T]\ is the set 

Newton+(/) = Convex hull ( |J (m + a)) C M(T) ® M. 

m: a m ^0 

The Newton diagram Newton(/) of / is the union of all compact faces of 
Newton" 1 " (/). 

The extended Newton diagram of any series / € if [[r]] is a finite ra- 
tional convex polyhedron, that is, it can be determined by finite number 
of linear inequalities of the form (n,x) > a, n € N(T), a £ Z. Moreover, 
Newton" 1 " (/) is contained in the cone a (the dual cone of a) and this last 
cone is equal to the recession cone of Newton + (/) (which is defined as the 
maximal cone whose translation by any element of Newton" 1 " (/) is contained 
in Newton + (/)). 

More generally, if r is a face of a and if one takes w £ vr r (cr) C a 
(see Section [5] and the formula (|4.3p ). then w defines a preorder (see the 
next section) on the monomials of the semigroup T T = THt^. Thus, we can 
speak about w-initial forms and w-initial ideals for arbitrary weights w from 
a, but they should be applied to the r-truncations of elements of -K"[[r]] and 
understood as elements or ideals of the corresponding ring ijf[[r r ]]: 

Definition 8.8. Let T be a pointed affine semigroup. Let r be any face 
of a{T) and r r = T n t ± . If / = J2 m& r a mX m G K[[T]}, the r-truncation 
f T of / is defined by: 

fr= E a ^ £ ^[[^1]- 

mernT 1 

The r-truncation I r of an ideal / C -K"[[r]] is defined as the ideal generated 
by the r-truncations of its elements. If w E (N/N T )^, the w-initial form 
m w (f) of / is defined as in w (f T ). The w-initial ideal in w (I) of I is the ideal 
of the formal toric ring _K"[[r T ]] which is generated by the w-initial forms 
of its elements. 

It is easy to check that if [[r T ]] is the quotient of K [\T]] by the prime 
ideal r \ T T , and the assignement / h-> f T gives the natural quotient homo- 
morphism of rings if[[T]] —> K[\T T ]]. 
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9. Standard bases 

In this section we explain the notion of standard basis of an ideal I in 
a formal power series ring -K"[[r]] with respect to a local monomial ordering, 
which is a local analog of the notion of Grobner basis of an ideal in a poly- 
nomial ring with respect to a monomial ordering. We prove the existence of 
a universal standard basis, that is, of a finite set of elements of I which are 
a standard basis with respect to all local monomial orderings. 

As stated in Theorem 11.11 point 12]). the global tropicalization of a sub- 
variety of a torus can be obtained also by looking at the initial ideals of 
the defining ideal of the subvariety with respect to all weight vectors. Such 
weight vectors define preorders on the lattice of monomials of the torus, com- 
patible with the addition. Usually they are studied by also bringing into the 
game total orderings compatible with the addition. Those total orderings 
allow to define the notion of Grobner basis (see [CLOS 97J, [CLO S 05j . 
[Els] ). We refer to [BJSSTj and [FJT] for their application to the study 
of tropicalization of subvarieties of tori. 

Here, we develop an analogous theory of standard basis in formal power 
series rings /f[[r]], where T is an affine pointed semigroup. In the next two 
sections we use it to study the local tropicalizations of ideals in X[[r]]. 

A preorder on a set is a binary relation which is both reflexive and 
transitive. A partial order is a preorder which is antisymmetric. A total 
preorder is a preorder such that any two elements of the set are comparable 
and a total order is a total preorder which is also a partial order. A well 
ordered set is a set endowed with a total order such that any nonempty 
subset has a minimum. 

Definition 9.1. A local monomial ordering on an affine pointed 
semigroup T is an order relation ^ on the set T such that 

(i) is the least element; 

(ii) ■< is a total ordering; 

(iii) ^ is compatible with addition on T, i. e., if m -< m! , then m+n < m! + n 
for any n € V. 

Remark 9.2. If m, n £ T and m ■< n, we will also write x m ^ X n - This 
explains the name monomial ordering: it is an order on the monomials of 

In the sequel, by a monomial ordering we shall always mean a local 
monomial ordering. 

The following proposition is standard for T ~ N n (see |CLQS 971 Chap- 
ter 2.4, Cor. 6], where it is proved using the so-called Dickson lemma on 
finite generation by monomials of monomial ideals). We give here a proof 
which does not pass through an analog of Dickson's lemma. 

Lemma 9.3. Under the axioms (ii) and (Hi), condition (i) is equivalent 
to the fact that ■< is a well-ordering ofT. 

Proof. Assume that ^ is an ordering on T which satisfies the axioms 
(ii) and (iii). Suppose first that X is a well-ordering of T. Arguing by 
contradiction, if (i) is not true, then there exists m € T such that m -< 0. 
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Using axiom (ii), we get the following infinite chain of inequalities: >- 
m y 2m y 3m >-■■-. This implies that the set {0, m, 2m, 3m, . . . } has 
no minimal element, which contradicts the hypothesis that we have a well- 
ordering. 

Suppose then that axiom (i) is satisfied, in addition to (ii) and (iii). 
Choose a finite generating set {ji \ i € 1} of non-zero elements of T, which 
exists by the hypothesis that T is an affine semigroup. Assume by con- 
tradiction that r is not well-ordered. Then we get an infinite decreasing 
sequence mi y mi y 771,3 y ■ ■ ■ of elements of T. Choose also an expression 
TTij = Oij'Yi for each element of the sequence in terms of the chosen 

generating set. That is, € N for all i 6 I, j £ N*. Such expressions are 
in general not unique, but this does not matter here. By axiom (i), as the 
7i are non- vanishing, we see that 7$ y 0, V i € /. 

Consider now an arbitrary j > 2. As m\ y rtij, by axiom (ii) there 
exists an index i(J) € I such that a^-\j < As the sequence (mj)j>2 

is infinite, we may extract an infinite subsequence in which i{j) and CL^j)j 
are constant. Repeating this argument a finite number of times, we arrive 
at an infinite strictly decreasing sequence in which all the coefficients 
constant when j varies, which is a contradiction. □ 

Definition 9.4. For a given monomial ordering ^ on T, we define the 
initial monomial in^(/) of any element / of K"[[T]] or K \T] as the least 
monomial with non-zero coefficient in the expansion (|8.2p of / and the initial 
ideal in^(/) of an ideal / of if[[r]] or K\T] as the ideal generated by the 
initial monomials of all the elements of /. 

Consider then any vector w S cr(T). We define a preorder relation < w 
on the elements of V (in fact of the whole M(T)) depending on w: 

m < w m! if and only if (w,m) < (w,m f ). 

Note that ^ w m for any raGT, according to this definition. We say that 
a monomial ordering ^ refines a preorder w € a, if m ^ m' implies 
777 < w m'. 

Note that a monomial x m £ ^[[Jl] is divisible by % n if and only if 
777 = 77 + p, where p is again an element of T. This implies that 77 H 77 + p 
for any monomial ordering on T. 

The presence of a monomial ordering allows to extend the theory of 
divisibility from monomials to arbitrary series: 

Proposition 9.5. (Division algorithm) Let -< be a fixed monomial or- 
dering on T. If f & K[[F]] and (f\, . . . , f p ) € i<T[[r]] p is an ordered collection 
of series, then there are series g\, . . . , g p , r S -K"[[r]] such that: 

f = 9\f\ H V 9 P fp + r, 

where in^(/) < in^(gifi) for all i such that gi ^ 0, 1 < i < p, and none of 
the monomials ofr is divisible by any of the monomials in-<(/i), . . . ,in^(/ p ). 

Proof. We simply apply the analog for series of the division algorithm 
for Grobner basis (see |CLQS 97j . [CLQS 05j . [Els] ). Here this algorithm 
involves an infinite number of steps, which compute the coefficients of the 
unknown series g\, . . . ,g p ,r. 
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First, we find the smallest term c x m > c £ if, m G T, of / which is 
divisible by some in^(/j), 1 < i < p. If iq is the first such i, we reduce / by 
defining: 

Ri(f) ■= f : — rrrfio' 

where fi = a in^(/j ) + • • • . We repeat the same process with R\(f) instead 
of /, defining B,2(f), and continue in the same way. 

In the limit, we get a reduction Roo(f) which has the property that no 
monomial of it is divisible by any in^(/j), 1 < % < p. This is the remainder. 
Looking at the way we compute the sequence of reductions of /, we see that 

/ - Roo(f) is indeed of the form 51/1 H h g p f p , with in^(/) < in^^/j) 

for all i such that gi ^ 0, 1 < i < p. □ 

Remark 9.6. This division result is usually presented for the ring of 
formal power series if [[xi, . . . , x m ]]. An analogous (but more complicated) 
result for the ring of convergent power series C{{xi, . . . ,x m }} was proved 
by Grauert (see [JP]), but we will not need it here. 

Notice from the previous proof that the quotients gx,...,g p , as well as 
the remainder r, are uniquely determined by the process if we carefully 
respect the order of the collection fi,...,f p . But, in general, even the re- 
mainder changes if we change this order, as we show in the next example. 

Example 9.7. Take the ring if [fx, y}] with the lexicographic ordering 
in which x -< y, and the series / = x,f\ = x — y, /2 = x — y 2 . Then, 
inx(/i) = in^(/2) = x, which shows that g% = l,g2 = 0, r = y. If we 
permute f\ and /2, we get r = y 2 . 

This non-uniqueness of the remainder is eliminated if we take a standard 
basis instead of an arbitrary sequence (see Proposition 19.11]) . 

Definition 9.8. Let H be a monomial ordering on V and I an ideal of 
if [[r]]. A finite sequence B 6 I p for some p G N or, by abuse of language, 
the underlying set is called a standard basis for / with respect to the 
ordering < if the initial monomials of the elements of B generate the initial 
ideal in^(i). A finite set IA C I is called a universal standard basis for I 
if U is a standard basis for I for any local monomial ordering ^ on T. 

Remark 9.9. The terminology standard basis was introduced in [Hir, 
Chapter III. 1] for a slightly different concept, not involving any ordering. 

The existence of a standard basis for any ideal I C if [[r]] and any mono- 
mial ordering ^ on T follows from Noetherianness of if [[r]] by a standard 
argument of the theory of Grdbner bases. The following three propositions 
are also standard. 

Proposition 9.10. If B is a standard basis for an ideal I C if [[r]] with 
respect to some monomial ordering, then B generates I. 

The next proposition shows that a standard basis induces a well-defined 
normal form for any element of if [[r]]/i. It corresponds to the remainder 
of the division by this basis. 
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Proposition 9.11. Let < be a monomial ordering on V and I be an 
ideal of K [[T]]. Suppose that (fi,---,f p ) is an associated standard basis. 
Consider the set T-<(/) C T of exponents of the monomials belonging to the 
monomial ideal in-<(/). Then, in^(/) is generated as a semigroup ideal by 
the exponents of the initial monomials in-<(/i), . . . ,in^(/ p ). Every element 
of K[[F]]/I has a unique representative as a series whose monomials have 
exponents in the complement T\T^(I). This normal form is the remainder 
of the division algorithm by (/i, . . . , f p ). 

In particular, the remainder of the division of any element of / by a 
standard basis of / is necessarily 0. In fact, this characterizes standard 
basis: 

Proposition 9.12. Let < be a monomial ordering on V and I be an 
ideal of K\\T\\. Take B = (f\, . . . , f p ) G K[[T}] P . Then B is a standard basis 
of I with respect to r< if and only if the remainder of the division of any 
element of I by B is 0. 

The previous result allows to prove the following stability property of 
standard basis when we change the defining monomial ordering. 

Proposition 9.13. Suppose that B = (fx, . . . ,f p ) G -f^[[r]] p is a stan- 
dard basis of L with respect to the monomial ordering t<. If <' is a second 
monomial ordering such that in^(/j) = in^/(/j) for all i G {1, . . . ,p}, then 
B is also a standard basis with respect to . 

PROOF. Let / G I. Divide / by B with respect to ■<' . Denote by r G / 
the remainder. By the previous proposition, it suffices to show that r = 0. 

Suppose by contradiction that this is not the case. We know by Propo- 
sition that no monomial of r is divisible by any monomial inx'(/j) = 
in-<(/i). But r G I and B is a standard basis with respect to which 
implies that: 

k 

in^(r) = ^ffiin-^/i) 

i=i 

for some g±, . . . , E K[\T]]. This shows that the monomial in^(r) is divis- 
ible by one of the monomials in-<(/j), which is a contradiction. Thus r = 0. 
It follows that in^/(/) is divisible by some inx(/i) and hence B is a standard 
basis with respect to X'. □ 

The Newton polyhedron of / constrains deeply the possible initial terms 
of / G K [[T]] with respect to arbitrary monomial orderings of T. 

Lemma 9.14. For any f G if[[r]], the exponent of the initial monomial 
in^ (/) is an element of the finite subset of T consisting of the vertices of 
Newton(/). 

Proof. Denote by V(f) the set of vertices of Newton + (/) and by uiq 
the exponent of in^(/). There exists n G Newton (/) PiM(T)q with rriQ — n G 
<r(r). Indeed, take a half-line starting from mo and going to infinity inside 
Newton" 1 " (/) in a rational direction (that is, in direction of an element of T). 
Define then n as the intersection of the boundary of Newton + (/) with the 
opposite half- line. We have n = rriQ if and only if mo belongs to Newton(/). 
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Consider now the canonical extension of ^ to the whole rational vector 
space M(T)q. We denote this extension by the same symbol X. It can be 
constructed in the same way as we construct the extension to Q of the usual 
order on N: extend it first to M(T) by setting mi — m<2 y 44> mi y ni2 for 
any mi,m2 G T, then to M(T)q by setting A • m y for any A G and 
any m G M(r) such that m >- 0. It is a routine exercise to verify that we 
get like this a well-defined total order on M(T)q. 

Let us come back to the exponents rriQ G T and to n G <5"(r) n Tq. As, 
by construction, uiq — n is positively proportional to an element of T, we get 
the inequality mo ^ n. 

Choose now an arbitrary face P of the Newton diagram Newton(/) con- 
taining n. It is a compact convex polyhedron in M(T)^, with vertices in Y 
and with dimension at most rk(M(T)) — 1. If (vj)<zj is the set of its vertices, 
we have therefore a convex expression of n in terms of those vertices: 

n = ~^2pj ■ Vj, with ~^2pj = 1 and pj G [0, 1] for all j G J. 

Let vq be the minimal vertex of P with respect to -<. Then, as all the 
coefficients pj are non-negative, we deduce from the compatibility of ^ with 
the Q- vector space structure of M(T) that n = Ylj&jPj' v i — YljejPj' v o = 
vq. Combining this inequality with the inequality mo y n obtained before, 
we get mo y vq. As mo is by definition the exponent of in^(/), we deduce 
that mo = vq, which proves the lemma. □ 

Corollary 9.15. Let I be an ideal of K[\T]], -< a monomial ordering 
on r, and B = {/i, ■ ■ ■ ,fk} a standard basis of I with respect to ^. Let ^' 
be a second monomial ordering which coincides with X when restricted to 
the finite set {m G T \ 3 i = 1, . . . , m: m G Newton(/j)}. Then B is also a 
standard basis with respect to 

Proof. By LemmaEHH we have in^(/j) = in^/(/j) for all i G {1, . . . ,p], 
which implies the desired assertion by Proposition 19.131 □ 

As a consequence, a standard basis for a monomial order remains stan- 
dard for conveniently defined neighboring orders. Following Sikora [SikJ, 
Boldini [Bol09] and [BollOj, we see now that there is indeed a notion of 
topology on the space of monomial orders such that standard bases are 
locally constant. 

Let S be any set. Denote by: 

TO(S) 

the set of all total orderings of S. One has a natural topology on it. In- 
tuitively, given two elements a, b G S such that a -< b for some ordering 
^G TO(S), then this strict inequality should also hold in a neighborhood of 
■<. Therefore, one is forced to declare the subsets: 

17(0,6) == {^e TO(S) | a^b} 

open, for all a,b G S. Therefore, we endow TO(S) with the topology gener- 
ated by them. 

In the case when S is a semigroup and we only take the orderings that 
are compatible with the semigroup law, this topology was defined by Sikora 
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[SikJ . The extension to arbitrary sets was done by Boldini [Bol09]. Sikora 
proved that under the additional hypothesis that S is countable the associ- 
ated topology is compact. Boldini proved the analogous fact for an arbitrary 
countable set: 

PROPOSITION 9.16 ( |Bol09[ Teorem 1.4]). If the set S is countable, then 
the space TO(S) is compact. 

Given an element a G S, let SO a (S) be the subspace of TO(S) consisting 
of all total orderings for which the element a is minimal, i.e., a < b V6 € S. 

Proposition 9.17 QBol09l Theorem 1.5]). The subspace SO a (S) is 
closed in TO(S) for each a € S. Hence, if S is countable, SO a (S) is com- 
pact. 

Now we let S = T be an affine pointed semigroup. We denote by: 

MO{T) 

the set of all monomial orderings on V. 

Proposition 9.18 QBol09, Theorem 2.4]). MO(T) is a closed compact 
subset of SOo(T). 

Lemma 9.19 (cf. |Bol09l Lemma 2.10]). Let I be an ideal of K[[T]], 
and B a finite subset of I. Then, the set of all monomial orderings ■< such 
that B is a standard basis with respect to ^ is open in MO(T). 

Proof. The proof is essentially the same as in [Bol09j. In view of 
Lemma [9.151 we must only replace the support of B with the set of monomi- 
als of the series from B lying on the union of Newton diagrams of elements 
ofB. □ 

It is not obvious from the definition that universal standard basis indeed 
exist. Nevertheless, it is an immediate consequence of the compactness of 
the space of monomial orderings: 

Theorem 9.20. Any ideal of the ring K[\T]] has a universal standard 
basis. 

Proof. Our argument is similar to that of [Bol09, Theorem 2.14]. The 
family Ujg, where B runs over all finite subsets of I, forms an open covering 
of the space MO(T). Since MO(T) is compact, we can choose a finite 
subcovering Ug 1 , . . . , U& k . We conclude that the union uf =1 £>j is a universal 
standard basis of I. □ 

The following proposition will be used in the proof of Theorem 110.31 

Proposition 9.21. If U = {fi,---,f p } is a universal standard basis 
for an ideal I C if [[T]] and w £ cr(T), then in w (U) = {in„,(/i), . . . , m w (f p )} 
is a universal standard basis for the initial ideal m w (I). 

Proof. We have to show that m w (U) is a standard basis of in^I) for 
any monomial ordering. Let g € m w (I), and ^ a be a monomial ordering on 
r. Consider the ordering ^ WyC( which is defined by comparing the monomials 
first by -< w , and then by -< a . Clearly the initial terms of m w {fi), . . . , m w (f p ), 
g with respect to ^ Q and with respect to ^ w a coincide. On the other hand, 
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since U is universal, in Wja (g) is divisible by at least one of in Wja (fi) (we use 
here also the fact that for each g G in w (I) there exists / G I such that 
in w (g) = in w (f), see Lemma 19.221 b elow) . This concludes our proof. □ 

Lemma 9.22. Suppose that w G c(r). Then, for all h G in w I, there 
exists f G / with in w h = in w f. 

PROOF. Since h G in^ /, there exist hi, . . . , h n G -K"[[r]] and /i, . . . , f n G 
/ such that: 

(9.1) h = hi m w {fi) H h /i„ in^(/ n ). 

Notice that u;, considered as a morphism of semigroups from T to M>o, has 
a countable image with infinity as the single accumulation point. Thus we 
may write: 

lm{w) = {^o = 0,/ii,^2, • • • }, 
where /io < Mi < M2 < ■ ■ ■ • Now every series 5 G i^[[r]] can be decomposed 
into its weighted homogeneous components g^, w(g fli ) = 

00 

i=0 

Each g^ is a ^-weighted homogeneous series. Applying such a decomposi- 
tion to (|9.ip and comparing forms of w-order w(h), we get: 

n 

in„,(/i) = y~] in w (/j), 
i=i 

where hj^ w ^_ w ^^ is the w-homogeneous component of /ij of order u;(/i) — 
w(fj) (it is by definition if w(h) — w(fj) < 0). 
Now consider the following element of /: 

n 

Each fj, 1 < j < n, has the form: 

fj = in w (fj) + (terms of order > w{fj)). 
It follows that in w (f) = in w (h). □ 

10. Tropical bases 

As in the case of sub varieties of tori [BJSST] Theorem 11], in this sec- 
tion we prove the existence of tropical bases of ideals of K[[r]]. These bases 
are particular systems of generators of I that allow us to compute Trop>o(/) 
as the intersection of local tropicalizations of hypersurfaces defined by these 
generators. 

Definition 10.1. Let T be a pointed affine semigroup. A tropical basis 
of an ideal / of the ring i^[[r]] is a universal standard basis . . . , f p } of 
/ such that for any w G o~(T), the ideal in^(J) contains a monomial if and 
only if one of the initial terms {in w (fi), . . . , m w (f p )} is a monomial. 

It is not always true that a universal standard basis is tropical: 
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Example 10.2. We consider the same polynomials as the ones chosen 
in [BJSST, Example 10], but this time seen as generators of an ideal of the 
ring C[[x, y, z]] of formal power series in three variables. Namely, we take: 

I = (x + y + z, xy(x + y),xz(x + z),yz(y + z)). 

Any two of the last three polynomials are redundant as generators, but they 
are needed in order to get a universal standard basis. We show that the four 
generators of / form a universal standard basis of I. 

Consider an arbitrary monomial ordering -<. We have to show that the 
initial ideal in^ (/) is generated by the initial terms of these four polynomials. 
Since the set is symmetric in x, y, z, it is enough to study the case when 
x -< y -< z. Therefore, we have to show that in^(/) is generated by the 
monomials x and y 2 z (y -< z implies y 2 z -< yz 2 ). 

Which monomials are not in the ideal generated by x and y 2 z1 Only 
those of the form y k , z k , and yz k . Let us show that none of these belongs to 
um(/). 

Consider first the case of yz k . If yz k £ in^ (/) , then there exist two series 
/,j £ C[[a;, y, z]] such that yz k is the ^-initial term of: 

(10.1) /• (x + y + z) + g- (y 2 z + yz 2 ), 

since x + y + z and y 2 z + yz 2 generate /. First, let us substitute x = (take 
the quotient k[[x, y, z}]/(x) and consider the induced monomial order on it). 
We get: 

yz k = in d (/ • (y + z) + g ■ {y 2 z + yz 2 )) = 
= in^((y + z)(f + yzg )) = y in-<(/o + yzg ). 

It follows that the initial term of /o is z k , and hence z k has a non-zero 
coefficient in / too. 

Therefore, when we distribute the product / • (x + y + z), we get the 
monomial XZ ELS cl term in this expansion. But xz k -< yz k . Therefore, it 
must cancel in (|10.ip . As this monomial does not appear in g ■ (y 2 z + yz 2 ), 
we see that xz k cancels only if / contains also the monomial x 2 z k ~ 1 . Again, 
then the product f ■ (x + y + z) contains x 2 z k ~ 1 which is less than xz k and 
yz k . We conclude that / contains also x 3 z k ~~ 2 , and so on. But then we come 
to a contradiction, because the series / does not have any negative powers 
of z. 

The argument for y k and z k is similar and even easier, because we do 
not need to pass to the quotient k[[x, y, z]]/(x). 

The fact that the four polynomials are not a tropical basis is proved 
now exactly as in [BJSST, Example 10]. Namely, consider the weight w = 
(1, 1, 1). The four polynomials are equal to their initial terms with respect to 
w (they are homogeneous), therefore these initial terms are not monomials. 
But xyz G /, therefore in w (I) contains the monomial xyz. This shows that 
the four polynomials do not form a tropical basis of /. 

Therefore, we are led to ask whether tropical bases for ideals of rings of 
the form -K"[[r]] exist necessarily. This is indeed the case: 

Theorem 10.3. Any ideal of the ring K[\T]] has a tropical basis. 
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Proof. Starting from any universal standard basis U = {/i, . . . , /&} of 
a given ideal /, we shall construct a tropical basis of / by adding new series 
to U. 

Note that the cone a = o~(T) is naturally stratified by the relative inte- 
riors of its faces: 

T<.<T 

Furthermore, if / G ET[[r]], each w £ a can be considered as a function 
on the extended Newton diagram Newton + (/) of /. This function takes 
its minimal value on some face of Newton" 1 " (/). We say that this face is 
cut by the function w. Now, we define an equivalence relation on the set 
of vectors of the cone a: w ~ w' if and only if w and w' are contained 
in the same stratum f and for all i, 1 < i < k, w and w' cut the same 
face of Newton" 1 " (/j). The reader can easily check that there are only finite 
number of equivalence classes of ~, that they give a new stratification of a 
refining the one described above, and the closure of each equivalence class 
is a rational polyhedral cone. The set of these cones is a fan that we denote 
by Y>u- Moreover, it follows from Proposition 19.211 that if w ~ w', then 
in w (I) = in m /(I). 

Thus, Y>u is a refinement of the local Grobner fan of the ideal I. This 
notion was introduced by Bahloul and Takayama in [B T 04] . [BT 07] for 
ideals of formal power series rings . . . ,X n ]] as a local analog of the 

notion of Grobner fan of an ideal of a polynomial ring introduced by Mora 
and Robbiano [MRJ. It may be immediately extended in our context. 

Let p be a cone of such that for some (and thus for any) w € p the 
initial ideal in w (I) contains a monomial. If in U) (/j) is a monomial for some 
fi 6 U, we do not add any series to U. Assume then that none of in to (/j) 
is a monomial and let \ m £ ^w(I) be a monomial. Choose an irrational 
point w' € a, so that the preoder determined by the vector w' is actually a 
monomial ordering. Let ^ ww ' be a monomial ordering defined by comparing 
the monomials first by ^ w and then by diw'- Now, divide the monomial x m 
by B with respect to ^ W:W > (see Proposition 19. 5|> . We get an expression: 

i 

Notice that the initial monomials of fi,---,fk with respect to d^ww 1 are 
independent of w whenever w € p. It follows that the remainder r is also 
independent of w (the reason is that the monomials not contained in the 
initial ideal inx form a "basis" of the quotient ring ivT[[r]]//, see the 

proof of Lemma lll.lOp . Also, since x m can be- represented as a combination 
of to-initial forms of fi, ■ ■ ■ , fk, the value w(r) of r is strictly greater than 
w(x m ) = ( w > m )> an d this also holds for all w £ p. The element f p = \ m ~ r 
lives in /, and by construction the to-initial form of f p is the monomial x™ \ 
for any w G p. Adding to U all the series of the form f p ,p€ T,y, as described 
above, we get a tropical basis for /. □ 

Finally, we generalize the notion of tropical basis so that it allows also 
to study the initial ideals corresponding to arbitrary, not necessarily finite, 
vectors w £ ^(r). If r is a face of o~(T), we consider the r-truncation I T of 
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the ideal I (see Definition 18. 8p . It is easy to see that any element of I T is 
a truncation of some element of /. For each r, let us choose a finite set B T 
of elements of I such that the set of truncations of B T is a tropical basis for 
I T . Setting: 

B = |J B T , 

we get a finite subset of / such that its truncation in every _K"[[r r ]] is a 
tropical basis of I T . We turn this property into a definition: 

Definition 10.4. A finite subset of an ideal I of K [[T]], such that its 
truncation in every ring if[[rV]] for varying faces r of o~(T) is a tropical basis 
of I T is called an extended tropical basis of I. 

An extended tropical basis B may be characterized also by the property 
that for any face r of a and any w € a D (N/N T )^, the initial ideal in^(7) 
(considered as an ideal of the ring K [[TV]]) contains a monomial if and only 
if one of the initial forms in w (f), f £ B, is a monomial. 

11. The local finiteness theorem 

Our main goal here is to describe the piecewise-linear structure of the 
local tropicalization. We were not able to prove this fact in full generality. 
We could do this only for quotient rings of the ring of formal power series 
-ftT[[r]] over a pointed affine semigroup T (see Theorem [1179]) and for another 
related class of morphisms (see Theorem lll,14p . 

In this section we keep the assumption that T is an affine pointed semi- 
group. As usual, a = o~(T). Recall from Remark 16.91 that we denote: 

Trop >0 (/) := Trop >0 (7) and Trop> (I) := Trop> (7) 

if / is an ideal of the ring i^[[r]] and 7: T — > ET[[r]]/7 is the natural semi- 
group morphism. We start proving that the definitions through extensions 
of valuations and initial ideals lead to the same concept of local tropical- 
ization for the canonical morphism of semigroups (r, +) — > (K[\T]],-). The 
following result plays an essential role in the proof of Theorem 111.21 



Theorem 11.1 (|Bergl , Corollary 1]). Let R be a commutative ring with 



unit and v a valuation on R. Let I be an ideal of R and S a multiplicative 
subsemigroup of (R, •) such that there is no g £ S , f 6 / satisfying v(g) = 
v(f) < v(f — g). Then, there exists a valuation v' > v on R such that 
v'\j = +00, v'\s = v\s- 

We now apply Theorem II 1.11 to local tropicalizations. 

Theorem 11.2. Suppose that T is an affine pointed semigroup. Let L 
be an ideal of the ring K[[T}] and denote by 7: V — > K[[T]]/L the natural 
semigroup morphism. Then: 

(i) Tro P>0 (/) = Trop> (/)na°. 

(ii) The following two subsets of the linear variety L(o~, N) coincide: 

(1) the local nonnegative tropicalization Trop>o(-0; 

(2) the set T of those w € a C L(a, N) such that the initial ideal 
in w (I) is monomial free. 
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Proof. Part (i) follows from Proposition 16.81 (ii), so let us prove the 
second part. First we show that Trop>o(7) — T. Any valuation v of i£"[[r]]/I 
lifts to a valuation v of i^[[r]] such that v\j = +00. Consider the vector 
w G L(a, N) determined by the valuation v. If v is nonnegative on K [\T]]/I, 
then the vector w is contained in a. Consider an arbitrary / G /. Since 
v(f) = +00, w takes its minimal value on at least two monomials in /. 
Therefore, m w (f) is not a monomial. As / was chosen arbitrarily inside /, 
we see that indeed m w (I) is monomial free. 

Now let us show that T C Trop>o(7). Choose any w G a such that 
in w (I) is monomial free. The extended weight vector w defines a monomial 
valuation on AT[[r]] or on AT[[r r ]] if w belongs to a stratum at infinity of 
L(a,N): f 1 y w(f) (see (|8.4|) ). In the latter case we also want to consider 
w as a valuation on the whole of if[[r]]. For this, if w G (N/N T )^ and 
/ = Smer a mX m '1 fi rs t take the r-truncation f T (see Definition I8.8|) . and 
then apply the valuation w. Note that for any / G / and m G T, it is 
impossible to have simultaneously w(x m ) = w(f) < w(f — x m ) because 
/ has at least two monomials x m anci X™ °f minimal value (as in w (I) is 
supposed monomial free). Thus, by Theorem 111 .11 there exists a valuation 
on i^[[r]]/7 giving exactly the point w under the tropicalization map. □ 

Remark 11.3. Consider any point w G Trop>o(/) D N. Then, by The- 
orem [TU31 and Theorem 111.21 (ii). in a neighborhood of w the positive trop- 
icalization of an ideal I coincides with that of the initial ideal in^(I). 

In the sequel we want to make a clear distinction between a fan and a 
set which is the support of a fan, but without fixed fan structure. That is 
why we introduce the following definition: 

Definition 11.4. A PL cone in a vector space L is a subset E C L 
that can be represented as a finite union of convex polyhedral cones. It is 
called rational, if it can be represented as a finite union of rational convex 
polyhedral cones, that is, if it is the support of a fan. A subset S of a linear 
variety L(o~, N) is called a (rational) PL conical subspace if for each 
stratum (N/N T )^ the intersection E n (N/N T )^ is empty or a (rational) PL 
cone. 

The following are examples of PL cones and PL conical subspaces: 

Definition 11.5. The Newton cone of a series / G -K"[[r]], denoted 
Newton _L (/), is the set of vectors w G a such that, seen as a function on the 
Newton diagram Newton (/), w attains its minimum on a face of positive 
dimension. If / = 0, we set Newton _L (/) = a by definition. The extended 

Newton cone of / is the disjoint union Newton^(/) := |_l r<cr Newton^(/ r ), 
where f T is the r-truncation of /. 

If / ^ and f ^ u ■ \ m '■> where m G T and u is a unit in K [[T]], then 
the Newton cone is indeed a rational PL conical subspace of pure dimension 
n — 1, where n is the rank of the lattice = N(T). Notice that our Newton 
cone is different from what is usually called the normal fan of /. The Newton 
cone is the support of the (n — l)-skeleton of the standard normal fan. 

Example 11.6. Consider r = N 2 C I? = M and the reducible polyno- 
mial / = x(x + y)(x + y 2 ) = x 3 + x 2 y + x 2 y 2 + xy 3 G K[\T}] = K[[x,y}}. 
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Here we set x = x^ 1 ' ^ anci V = x'' ' 1 ^ where e\ = (1,0), e2 = (0, 1) form the 
canonical basis of Z 2 . In Figure [5] are represented its associated extended 
Newton diagram, Newton cone and extended Newton cone. The black discs 
in the drawing of the extended Newton diagram represent the exponents of 
the monomials of /. The Newton diagram Newton (/) has two edges, denoted 
AB and BC in the figure, where A = (3, 0), B = (2, 1), C = (1, 3). The New- 
ton cone Newton _L (/) lives in the dual plane M 2 = A?r, endowed with the 
dual basis (t>i,t>2) of (ei,e2). It is contained in the cone a = R+^i +M.+V2, 
whose edges are Tj = VL + Vi for i = 1,2. It is the union of two closed half- 
lines, Hab normal to AB and Hbc normal to BC. The extended Newton 

cone Newton _L (/) lives in the affine linear variety L(a,N). In addition to 
Hab and Hbc h contains at infinity the half-line Hi, projection of a to 
Li = (N/N t1 )m,, and the point L\2 = (N/N a )^_. Note that the closures of 
the three half-lines Hab, Hbc, Hi contain the point L±2 at infinity. 




Figure 5. An extended Newton diagram and its associated 
Newton cone and extended Newton cone in dimension 2 

The extended Newton cone of / can be connected to the closure of the 
Newton cone Newton^ (/): 

Lemma 11.7. Let f e if[[r]], and let m T denote the ideal of K[\T]] 
generated by all the monomials with exponents outside t 1 - , where r is a face 
of a. Then: 

Newton ± (/) n {N/N T ) R C Newton ± (/ T ) 

with equality if f is not contained in m T . Here, (•) denotes the closure in a 
and each Newton^ (f T ) is naturally embedded in the stratum (N/N T )^. The 
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only cases when f is contained in m T but still there is an equality in the 
formula above is when f = 0, r = {0} or t = a. In particular, we have: 

Newton ± (/) C |J Newton ± (/ T ) 

r<cr 

with equality if and only if f is not contained in any ofm T , t < a. 

Proof. If f T = 0, the inclusion is trivial since Newton _L (/ r ) is the pro- 
jection of the cone a to (N/N t )r. The equality in the cases / = 0, r = {0} 
or r = a can be checked directly. The reason why these are the only excep- 
tions is that if / ^ 0, then Newton _L (/) is a proper PL cone in a, and its 
limit points in (N/N T )^ cannot be the whole projection of a unless r = {0} 
or t = a. 

Now assume that / ^ m r , so that f T ^ 0. Let v T be an element of 
ad (N/N T )w. and (v n )«eN a sequence of elements of Newton _L (/) converging 
to v T . This implies that the corresponding sequence {v^) n& N of projections of 
(v n )neN to (N/N T ) R converges to v T in the usual sense. Let \x be the minimal 
value of v T considered as a function on the Newton diagram Newton (/ T ). 
Note that if p is the face of Newton(/ T ) where v T attains its minimum, then 
starting from some number no E N, for % > no each function vj reaches its 
minimal value on some face of p. 

Let U be the open subset of iVjn formed by all functions v that take values 
strictly greater than \x on all monomials of / lying on Newton(/), except 
possibly those lying on t 1 - . Then U T (see (|4.3p ) is an open neighborhood of 
v T and all elements Vi are contained in U T for i > n\, for sufficiently large 
number n\. It follows that all V{ attain their minimal values on the faces of 
p C Newton(/ T ) = Newton(/) n t 1 - for i > max{no,rai}. Thus, the face p 
has positive dimension and v T € Newton _L (/ r ). This shows that: 

Newton ± (/) n (N/N T ) R C Newton ± (/ T ). 

If Newton _L (/ T ) = 0, then the equality holds. Assume that Newton _L (/ r ) 
is nonempty. It follows that there are at least 2 vertices of Newton(/) 
lying on the linear subspace t ± . Let v G Newton _L (/ r ) and p a face of 
Newton(/ T ) C Newton (/) where v attains its minimum. Let v E a be any 
element that projects to v under the canonical projection JVr -4 (N/N t )r. 
Now let u G t\{0} be any vector and consider the sequence v n = v+nu, n > 
0. For n big enough v n attains its minimum on some face of Newton (/) Ht^. 
This face must be p, v n G Newton ± (/) for n » 0, and v n — > v in L(N, a). □ 

The following proposition describes the local tropicalization in the hy- 
persurface case. It should be compared with [EKL, Theorem 2.1.1] and 
|BG1 Section 3], where a description of the global tropicalization of a hy- 
persurface is given. The languages used in these papers are different from 
ours, still we can interpret them in the language of general tropicalization 
developed by us in Section [6J To get the setting of [BGJ, and [EKLJ, take 
r to be a free finitely generated abelian group G, R the coordinate ring of 
a subvariety of the torus Spec-ff[G], and 7: G R the natural morphism. 
The field K is supposed to be endowed with an arbitrary (not necessar- 
ily trivial) real valuation. This leads to a global tropicalization that is a 
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PL (but not necessarily conical) subspace. Notice that in the case of local 
tropicalization we must restrict to trivially valued fields. Indeed, if v is a 
nonnegative valuation on a ring R, then v must be trivial on any subfield 
K C R. 

Proposition 11.8 (Local tropicalization in the hypersurface case). Let 
f € -K"[[r]] be a non-invertible series. Then, the nonnegative tropicalization 
Trop>o(/) of the natural semigroup morphism T — > K[\T]]/(f) coincides 
with the extended Newton cone of f . The closure of the positive tropicaliza- 
tion r Trop>o(/) Q ~o° in a is Trop>o(/). 

Proof. Apply Theorem 111.21 and Lemma 111.71 to the principal ideal 
I = (/)• We leave the details to the reader. □ 

We are ready to state the finiteness theorem of local tropicalization. 

Theorem 11.9 (The local finiteness theorem). Let L be a prime ideal 
of the ring K[\T]] of formal power series over an affine pointed semigroup 
V, and assume that the Krull dimension of the quotient ring K\^T]\/L equals 
d. Then, the local positive tropicalization Trop>o(I) Q o 70 and the local 
nonnegative tropicalization Trop>o(-0 — & are rational PL conical subspaces 
of pure dimension d and the closure o/Trop>o(I) in the space a is Trop>o(-0 • 

Proof. If the set LOT is nonempty, it is a prime ideal of the semigroup 
r. Therefore, it must equal r \ t 1 - for some face r of the cone a. In this 
case: 

Trop> (/) = Trop> (/ T ), 

where L T is the ideal of X[[r r ]] generated by all r-truncations f T of f G /, 
and the same for the positive tropicalization. The right hand side of the 
equality above is a subset of L(N/N T ,7r T (a)), which in turn is naturally a 
subset of L(N, a). The equality itself follows from the commutative diagram: 

K[[T]]/(r\T^) >K[[T]]/I 



K[[TA] >K[[T T ]]/I T . 

Also notice that our theorem is obvious if / = {0}. 

Thus, in the rest of the proof we assume that L is monomial free and 
nonzero. Let B = {fi, ■ ■ ■ , f m } be an extended tropical basis for I (see 
Definition I1U.4|) . From Theorem 111.21 Definition llO.il and Proposition 1 1 1 . 81 
we deduce that: 

m I 

(11.1) Trop> (/) = fi U Newton ± ((/ i ) r ) 

i=l \t<u 

We conclude that Trop>o(I) is a rational PL conical subspace. By Theo- 
rem [1L2] (h) , the same holds for the positive tropicalization. We have: 

(11.2) Tro P>0 (/) = I fl f U Newton ± ((/ i )0 J J ria°. 
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The last assertion of the theorem also follows directly from ([11. ip and (jll.2p 

and the equality Newton- 1 (/j) n a = Newton _L (/j), where the closure is taken 
in a. Thus, it remains only to prove the assertion about the dimension of 
the local positive tropicalization. 

For any f = Yl a mX m G ^[[Jl] and w G N H a, consider a deformation: 

ft = t- w{f) £ a m t^ X m G K[t] [[T]] 

of /, where if [i][[r]] is the ring of formal power series over T with coefficients 
in the polynomial ring K[t], and let If C if [i][[T]] be the ideal generated by 
all f t , f G i. Write S = K[t}[[T}]/I t . Notice that for any fixed t G if, 
to 7^ 0, the assignment x m ^ t^'^x" 1 defines an automorphism of the ring 

Let us show that for every uu G Trop>o(i), there exist a maximal face of 
Trop>o(-0 °f dimension d containing w. We already know that Trop>o(i) is 
a rational PL conical subspace, thus its rational points (with respect to the 
lattice N = N(T)) are dense in it. Thus, it is sufficient to prove our claim 
for an integer point w £ N. Furthermore, in a neighborhood of the point 
w the local positive tropicalization of the ideal I coincides with that of the 
initial ideal m w (I) (Remark 111. 3p . 

Consider the deformation It G if [i][[r]] of the ideal /. By Lemma lll.101 
below, we may view l<f[i][[r]]/it as a flat family of schemes over Spec i£"[i]. 
The special fiber over of this family is SpeciT[[r]]/ m w (I). Also, the ring 
if[t][[r]]/J t is equidimensional fLemma [TT7T2]) . Now from [MatH 21.B The- 
orem 50] it follows that all irreducible components of the special fiber have 
the same dimension as a general fiber Specif [[r]]//, namely d. In other 
words, every minimal associated prime of in w (i) C if [[r]] has depth d. If 
pi,...,pk are all these minimal primes, then we have the decomposition 
Trop>o(in^(i)) = Ui<j<fc Trop>o(p«) by Lemma 15, 181 Choose p* such that 
w G Trop >0 (p*). 

Notice that the ideal J* = in w (I) C K [[T]] is generated by power se- 
ries which are in fact polynomials. Thus we can also consider the ideal J 
generated by the same polynomials inside the ring if [T]. It is contained in 
the maximal ideal T + = T \ {0}, thus by standard theory of completions 
f [XMl Proposition 10.13, Corollary 11.19] [Nagj Corollary 17.9, 17.12]) we 
conclude: 

if [[T]]/ J* ~ iffrj/J, dim if [r]/ J = dim if [[T]]/ J* = d. 

The positive tropicalization of J* is just the part of the usual tropicalization 
of J contained in a° (see Proposition 112.5]) . Therefore, since dim if [r]/ J = 
d, we already see that the faces of Trop>o(J*) passing through w have 
dimension not greater than d. On the other hand, p = p* n if [r] is a prime 
containing the ideal J, thus dimif [r]/p < d. Now, let p = pif [[r]]. We have 
again: 

dimif[[r]]/p = dimif[r]/p. 

But pep*, hence dimif[[r]]/p > d. We conclude that dimif [T]/p = d. 
By properties of the usual tropicalization, Trop(p) is purely d-dimensional. 
Clearly, w G Trop(p). This implies our claim and the theorem. □ 
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In the following three lemmas we keep the notations of the proof of 
Theorem ITS 

Lemma 11.10 (cf. [Mil Theorem 15.17]). The K[t]-algebra S is flat. 

Proof. Fix a monomial ordering X refining the preorder X w . By Propo- 
sition 19.111 any class of -K"[[r]] mod I has a unique representative of the 
form: 

mgr 

where a m = for each x m G m-<(-0- We claim that T\in-<(I) plays a similar 
role for 5 over K[t\. Indeed, if g G S and Yl a m(t)x m 1S a representative 
of g in if[£][[r]], let a m (t)x m be its leading term (with respect to ^) with 
m G in^(J). Then, we can find an element f € It with leading term cx m , 
c G K*. Take the reduction g — (l/c)a(t)f. In this way, we delete from g 
all monomials contained in the initial ideal in^(J). Moreover, under such 
a reduction the terms of g that are less than x m remain unchanged. Thus, 
despite the reduction process is infinite, the terms that are less than a given 
monomial x m can change only a finite number of times. This shows that 
the result of the reduction is an element of /f[t][[r]]. 

We see, in particular, that S has no torsion as a K[t] -module. Over a 
principal ideal domain this is equivalent to being flat ([Eis, Corollary 6.3]). 

□ 

Lemma 11.11. If I C K[[F]} is a prime ideal, then I t C If [t][[r]] is also 
prime. 

PROOF. Assume that ah G It, with a, 6 G _K"[i][[r]]: 

a = J2am(t) X m , b = ^2b m (t) X m . 

Fix a monomial ordering refining the tu-partial ordering. Substituting t = 1 
to a and b we get a(l)6(l) G I\ = I. First assume that a(l) ^ 0, 6(1) 7^ 
0. Since the ideal I is prime, one of a(l), 6(1), say a(l), is contained in 
/. Consider the deformation g = (a(l))t of a(l). After a choice of an 
appropriate coefficient c(t) the first monomial of the the reduction a — c{t)g 
which is not at t = 1 is less than that of a. Notice that (a — c{t)g)b G It, 
thus we may take a — c{t)g instead of a. Repeating this argument, we come 
to a situation when either one of the series in the product is 0, and thus a 
or 6 G It, or every coefficient of every term of a or 6 takes value under the 
substitution t = 1. In this case every coefficient of a (or 6) is divisible by 
t — 1. Then we have a relation of the form: 

(t - l) k a'b' G I t , 

where a'(l) and 6'(1) 7^ 0. But since the algebra S = K[t][[T]]/ I t has a 
basis consisting of monomials, it follows that a'b' G It- Notice that after 
a finite number of the previous two steps the initial monomial x m °f a or 
6 will drop with respect to the chosen monomial ordering. After this, new 
reductions involve only the monomials strictly greater than x m '■ This implies 
the convergence of the process of reduction of a and 6. Thus, a G It or 6 G It, 
as we wanted to show. □ 
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Lemma 11.12. The ring K[t][[T]]/ I t is equidimensional, that is, if m± 
and rri2 are any two maximal ideals in this ring, then the height of mi equals 
the height of xri2- 

Proof. Since the ideal It is prime (Lemma 111. lip , it suffices to show 
that the ring R = K[t\\\T\\ is equidimensional. Let m C R be a maximal 
ideal. The crucial observation is that any series ^ m gr a m(t)x m that begins 
with a non-zero constant ao(t) = oo E K, ao ^ 0, is invertible. It follows 
that: 

m = {a {t) | ao(t) + ^ a m (t) X m € m} 
mgr+ 

is a proper ideal of K[t\. Moreover, mo 7^ {0} because otherwise m would 
not be maximal (a bigger ideal would be, e.g., m+ (t)). Let m' = mnif[f]. If 
m' = {0}, consider the ideal m+ (/(£)), where / generates mo- It contains m 
as a proper subset. On the other hand, m+ (/(£)) = (1) is impossible because 
this would imply that / is invertible. This contradicts the maximality of 
m. Thus, m' = mo = (/), and / is irreducible in K[t\. Furthermore, we 
have R/Rf — L[[T]], where L is a finite algebraic extension of K. The 
ideal m maps to the maximal ideal of £[[r]] under the canonical projection 
R — > R/Rf. Since £[[r]] is a finite -K"[[r]] module, both algebras have the 
same Krull dimension, equal to the height of their maximal ideals. Let 
dimiif[[r]] = d. The height of m equals the dimension of the localization 
Rm, and, since / em, R/Rf ~ R m /R m f. By \AM\ Corollary 11.18], we get 
d\m.R m / R m f = d+ 1. This number is independent of m. □ 

Corollary 11.13. Let I be an ideal of the formal power series ring 
K[\T]]. Then Trop>o(/) and Trop>o(I) are rational PL conical subspaces in 
a and 0° respectively. 

Proof. It suffices to consider the nonnegative tropicalization. Let pi, 
. . . , pk be the minimal associated primes of the ideal /. It follows from 
Lemma 15.181 that : 

k 

Trop >0 (/) = jTrop>o(pi). 

i=i 

But each of Trop>o(pj) is a rational PL conical subspace by Theorem 111.91 

□ 

Now, let us pass to a more general setting, which applies when we aim 
to tropicalize a family of schemes or varieties over a field K, as explained 
after the proof of the next theorem: 

Theorem 11.14. Let T be an arbitrary affine pointed semigroup. Let 
7: r —¥ (R,-) be a local morphism, where (R, m) is a complete local ring. 
Assume that R contains a field K and consider the induced local morphism 
of rings 7: ii"[[r]] — > R. If R is either: 

a) integral over ^f(K[[T]]), or 

b) Noetherian, flat over K[{T]], and the ideal (T + )R is prime, 

then: 

Tr op > o(7) = Trop >0 (ker7") and Trop> (7) = Trop> (ker 7). 
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In particular, the positive tropicalization Trop>o(7) * s a rational PL conical 
subspace ina°, and similarly the nonnegative tropicalization Trop>o(7) *s a 
rational PL conical subspace in a. 

Proof. The theorem is a consequence of Theorems 17.21 and 111,91 In- 
deed, by Theorem 17.21 any local valuation on if[[r]]/ker 7 extends to a local 
valuation on R. On the other hand, any local valuation on R obviously 
restricts to a local valuation on 2f[[r]]/ker 7. Thus, we have the equality 
Trop>o(7) = Trop>o(ker 7). The proof for the nonnegative tropicalization 
is similar. □ 

We explain now how tropicalization of families can be studied in the 
framework of relative tropicalization. Let T be an affine pointed semigroup 
and I be an ideal of the ring .fifflT]]. Consider also the semigroup (t) = Z>o, 
which will be treated as a multiplicative semigroup generated by t. The 
corresponding semigroup power series ring with coefficients in the field K 
is isomorphic to the formal power series ring K [[t]] in one variable t. If 
A: (t) — > r is a local semigroup morphism, we get an induced morphism 
of complete local rings — > K[\T]]/I and a linear map Trop(A) of the 
positive tropicalizations: 

Trop(A): Trop >0 (/) Trop >0 ((t)) = S> - 

Let ip: L(a,N(T)) — > L(R>o,Z) be the linear map inducing Trop(A). 
Since Trop>o(/) is a rational PL conical subspace, for any a € Q>o the 
fiber (Trop(A)) _1 (a) is a finite rational polyhedral complex in the linear 
variety ip~ 1 (a). Notice that a valuation on is completely determined 

by its value on the generator t. Thus, the fiber (Trop(A)) _1 (a) admits 
the following interpretation: it is the tropicalization of the valuations on 
if[[r]]/J extending the valuation v on i^[[t]] and such that v{t) = a. 

The fiber (Trop(A)) _1 (+oo) is the local tropicalization of the special 
fiber of the map Spec(i^[[r]]/I) — > SpecK[[t]] over the unique closed point 
of Speci^[[t]]. With the notation of Definition 16.101 we can write: 

(TroptA))- 1 ^) = Tro P>0 (V ( ^ a) (^[[r]]//,m),7), 

where S is the image of the ring in X[[r]]/7 under the homomorphism 

A, v a is the valuation of S determined by the condition v a (t) = a, m is the 
maximal ideal of X[[r]]/7, and 7 is the natural morphism of semigroups 
7: T K[[T]]/I. We conclude that: 

Trop >0 (V ( ^ a) (K[[r]]//,m), 7 ) 

is a finite rational polyhedral complex, and it has pure dimension d — 1 if I 
is a prime ideal of depth d. 

12. Comparison between local and global tropicalization 

The aim of this section is to explain that the local tropicalization of the 
germ at a closed orbit of a subvariety of a toric variety can be obtained as the 
intersection of the global tropicalization with the linear variety associated 
to the cone describing the closed orbit. 
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We start with a subscheme X of an affine toric variety Spec(if [r]). If 
the toric variety is not normal, we can always pass to its normalization and 
lift X to it. By Corollary 17.61 and Lemma 1 12 . 1 1 below, this does not change 
the tropicalization of X. 

Lemma 12.1. Let V be an affine semigroup and K be a field. Then the 
integral closure of K\T]^+) in its field of fractions is if [Sat(r)bg at v r )+\ . 

Proof. It is standard that the integral closure of K\T] in its field of 
fractions is if[Sat(r)] (see, e.g., [Ful]). By [AM] Proposition 5.12], the 
integral closure of if [r](p+) in its field of fractions is the ring of fractions 
5 if [Sat(r)] of the ring if [Sat (r)] with respect to the multiplicative sub- 
semigroup S := if [r] \ (r + ). Let us show that this ring of fractions is equal 
to the localization if [Sat(r)](s a t(r)+)- 

Consider an arbitrary fraction f jg G if [Sat(r)]( Sat (p)+-), with the prop- 
erty that / G if [Sat(r)] and g G if [Sat(r)] \ (Sat(r)+). We want to prove 
that there exists h G if [Sat (r)] such that g ■ h G S. We use the following 
classical fact: if Xi, . . . ,Xi are independent variables and n G N*, then: 

l 

(12.1) c ij X j ) = Q{X? t ...,X?) 

where the Z-uples Cj = (qi, . . . , cu) vary among all possible choices of n-th 
roots of unity in C*, and where Q G Z[Xi, . . . , X{[. This can be proven 
by elementary Galois-type arguments. More precisely, we get a polynomial 
in the n-th powers of the variables because the left-hand side is invariant 
under any substitution Xi i— > r/Xi , where r\ is an arbitrary n-th root of unity. 
The coefficients are integers because we work in an integral extension of Z, 
obtained by adjoining the n-th roots of unity, and because the left-hand-side 
is invariant by all the automorphisms of this extension. Moreover, equation 
(|12.1|) shows that Q is a homogeneous polynomial (of degree D = n l ) and 
that it contains one power Xf of each variable among its monomials. 

Denote by U (Xi, . . . , X{) G C[J¥i, . . . , X{\ the product of all linear forms 
of the left-hand side of (|12.ip which are distinct from X\ + - ■ -+X\. Since the 
ring ZpTi, . . . , Xi] is factorial, we see that U (X±, . . . , Xi) G Z>[X±, . . . , X{\. 
Let us rewrite (j!2. 1[) in the form: 

(12.2) ( Xl + ...+Xi)- U(X U ...,X l ) = Q(Xf, . . . , X? ). 

Return now to our polynomial g G if [Sat(r)] \ (Sat(r) + ). Suppose 
that there are I G N* non-zero terms in g. Choose an order t±,...,ti of 
them, and denote nii G T the exponent of t{. Replace the variables X{ of 
(|12.2p by the terms ti. If we choose n G N so that n • mj G T for all the 
exponents rrtj of the monomials of g (which is possible by the definition 
of the saturation), then Q(t^, . . . ,tf) G 2f[T]. Moreover, we claim that 
Q(^,...,t[ 1 ) G S = if [r] \ (T+). If this holds, the proof is finished, as 
h = U (t"i, . . . , tf) satisfies the desired property g ■ h G S. 

Let us explain why Q(t", . . . , tf) G S. Consider the Newton polyhedron 
N{g) C M (T)m. °f 9; i- e -! the convex hull of the exponents of its monomials. 
The hypothesis that g G S shows that M{g) has at least one vertex in 
r*. Since T* is a face of T, there exists v G N(T) which, when seen as 
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a function on the vertices of M(g), attains its minimum on exactly one 
vertex, which is moreover contained in T*. Assume that it is the vertex rrt\. 
Then, the exponent Dm\ appears in Q(t™, ■ ■ ■ ,tf) only once, coming from 
the monomial X® of Q(X™, . . . , XJ 1 ). Indeed, suppose that X^ 1 ■ ■ ■ X® 1 is 
any other monomial of Q(X™, . . . , X™). The exponent of the term t^ 1 ■ ■ ■ t, 1 
of K\T) is a\mi + • • • + aimi. As Q is homogeneous of degree D, we have 
Si=i a i = D- Therefore: 

I 

(v, a\m\ + • • • + a\mi — Dmi) = a>i{v, mi — mi). 

i=2 

Our hypothesis that the new monomial is distinct from shows that at 
least one of the nonnegative integers 02,..., a/ is positive. Choose such 
an dfc > 0. Since also (v,rrik — mi) > and all the other members a, 
and (v,rrii — mi) in this formula are nonnegative, we conclude that the 
exponent of t" 1 • • • t^ 1 is indeed different from the exponent of if. Therefore, 
Q(t±, . . . , tf) € S, as it contains the monomial tf. □ 

Thus, there is no loss in generality if we assume in this section that T is 
a saturated affine semigroup. Denote V = Sat(T) = a n M(T). If R is a ring 
and p a prime ideal, let ipp denote the associated morphism of localization 
ij)b ■ R — > Rp ■ The proofs of the following results are easy and left to the 
reader. 

Lemma 12.2. Let T (R, •) be a morphism of semigroups and let 
1(7) C R be the ideal generated by the image 7(T + ). Let p be a prime ideal 
of R containing 1(7) (that is, a point of the subscheme of Spec R defined 

by the ideal 1(7) ). Then the morphism of semigroups V (i? p , •) satisfies 

V> P ° 7 (r + ) cpR v . 

Proposition 12.3. Let R be a ring, p be one of its prime ideals and 
(r, +) (R, •) a morphism of semigroups such that 7(r + ) C p. Then, for 
any subspace W C V(R), we have: 

Trop(W, 7 ) na°(T) = Trop >0 (V(^) _1 (W), 7)- 

In particular, we get the following property of subschemes of toric vari- 
eties, comparing local and global tropicalization: 

Corollary 12.4. Let X be a subscheme of a toric variety Z(A,N). 
Let A G X be a closed point which is an orbit O a of Z(A, N), where a is a 
cone of A with non-empty interior. Then: Trop>o(A, A) = Trop(X) n<7°. 

We would like to emphasize the special case used in the proof of Theo- 
rem [1L9] (which holds for arbitrary, not necessarily saturated, pointed affine 
semigroups) : 

Proposition 12.5. Let T be an affine pointed semigroup, let I be an 
ideal of the ring K[T] contained in the maximal ideal (T + ), and let I be 
the extension of I in the power series ring K[[T]]. Then: Trop>o(/) = 
Trop(I)nCT°. 
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Proof. If a ring valuation v of K\T] is nonnegative on T and positive 
on r + , then it is nonnegative on the whole ring K\T] and positive on the 
maximal ideal (r + ). Thus, the valuation v canonically extends to a local 
valuation of the ring _K"[[T]]. Conversely, any local valuation w of -K"[[r]] 
restricts to a nonnegative valuation of K [T] , which is positive on the maximal 
ideal (T+). □ 

In fact, we can reconstruct the global tropicalization of a subvariety or a 
subscheme X over a field K of a toric variety Z(A, N) from the local trop- 
icalizations of the germs of this subscheme at the orbits of some birational 
modification of Z(A,N). If X does not pass through any such orbit (e.g., 
X = 1 € T), then the global tropicalization of X consists of one point and 
there is essentially nothing to reconstruct. So, let us suppose that this is 
not the case. 

Notation 12.6. Let a be a cone of A, and O a the corresponding orbit 
of the big torus in Z(A,N). O a is the unique closed orbit of the affine 
toric variety Z(a,N) = SpeciT[<7 fl M\. We denote the semigroup a n M 
by T. Assume that the orbit O a is contained in the subscheme X. Let Ix,a 
denote the ideal of X in the local ring if[r](r+)j an d Ix,a the corresponding 
ideal in the completion if(r*)[[r']] of K[T]^ r +) at its maximal ideal (see Sec- 
tion^. We have the positive tropicalization Trop>o(-Tx,<r) = Trop>o(X, a), 
which is a PL conical subspace in W°, and the nonnegative tropicalization 
Trop>o(-Tx>) = Trop>o(X, a), which is a PL conical subspace in a. These 
tropicalizations are well defined due to the following result: 

Proposition 12.7. Let I be an ideal of the power series ring K[[T]], 
where K is an arbitrary field. Let $ be an automorphism of K^T]\ sending 
each element of V to a product of itself by a unit of K [[]?]] . Then, the positive 
and the nonnegative tropicalizations of L and of <&(L) coincide. 

Proof. If v is any nonnegative ring valuation of If [[r]], then v{u) = 
for any unit u of K[[T]]. It follows that v($(/)) = v(f) for all / E K[[T]]. □ 

Proposition 112.71 shows that the local tropicalization of a germ of sub- 
variety of an affine toric variety at the unique closed orbit depends only on 
the toroidal structure in the neighborhood of that orbit. In Section [p3] we 
will use this fact to define tropicalization of subvarieties of algebraic toroidal 
embeddings. As a first application of the previous proposition, we generalize 
Proposition 112.51 

Proposition 12.8. Let T be a saturated affine semigroup, and L an 
ideal of K\T] contained in the ideal Fix an isomorphism K\T]rp+\ ~ 

-KT(r*)[[r']] and let L be the extension of L in the ring K(T*)[[T']]. Then: 

Trop >0 (/) = Trop(I) n 

Proof. Recall that an isomorphism between the completion of -ftT[rb r +) 
and /f(r*)[[r / ]] is defined up to a unit. By Proposition 112.71 the posi- 
tive tropicalization Trop>o (/) does not depend on the isomorphism between 

if |T]( r +) and K (r*)[[r']]. Then the proof goes along the same lines as the 
proof of Proposition 112.51 □ 
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Now let X be a subscheme of a toric variety Z(A,N). We use Nota- 
tion MM 

Lemma 12.9. Let r be a face of a. Assume that O t C X. Then: 
Trop> (X, a) n (r°) = Tro P>0 (A», 

or, equivalently: 

Trop >0 (X,o-)n(r°) = Tro P>0 (A». 

Proof. Let T = a n M, T(r) = f n M(r). We have the following 
diagram of rings and ideals: 

K(TW\\ ^-*PV) -^A-Plcrv.) -^^(r(r)*)[[r(r)']] 



where c is the morphism of localization, a is the composition of the natu- 
ral morphism of a local ring to its completion with the fixed isomorphism 
-fr[r]( r +) ~ K(r*)[[r']]. 6 is defined similarly to a, and the arrows in the 
second row are induced by the arrows in the first. 

Now, let v be a valuation of the ring i^(r*)[[r']] (infinite on the ideal 
Ix,a) inducing an element w € Trop>o(X, a) PI (r°). Let v be the restriction 
of v to -ftT[r]( r +). Since v takes only value on the subsemigroup x Ft > we 
can push it forward to the localization i^[r](p\r r ) an d, since v is positive 
on the ideal x^ 1 "^! we can further push it forward to a local valuation 
of i^(r(r)*)[[r(r)']], thus producing an element of Trop>o(^", r). Going 
to the opposite direction, we can easily show that any local valuation of 
X(r(r)*)[[r(T)']] (infinite on the ideal Ix,r) defines a nonnegative valuation 
on if (r*)[[r']], positive on the ideal (r\r r ) and trivial on the subsemigroup 

x Vt - □ 

As a consequence of the results of this section, we get the following 
theorem describing the connection between the global tropicalization of a 
subvariety or a subscheme X of a normal toric variety Z(A, N) and the local 
tropicalizations of germs of X at the orbits of Z(A, N). 

Theorem 12.10. Let A be a fan. Let X be a subscheme of the toric 
variety Z(A,N) and Trop(X) C L(A,N) be the tropicalization of X C 
Z(A,N) in the sense of Remark \6.5\ If a is a cone of A such that O a C X, 
then: 

Trop(X) Ha = Trop >0 (X, a). 

By Corollary 17.61 and Lemma 112. H we get the following generalization 
of the previous theorem to subschemes of arbitrary, not necessarily normal, 
toric varieties: 

Theorem 12.11. Let S be a fan of semigroups, with associated fan A. 
Let X be a subscheme of the toric variety Z(S) and Trop(X) C L(A, N) be 
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the tropicalization of X C Z(S) in the sense of Remark \6. 51 If a is a cone 
of A such that O a C X, then: 

Trop(X) n a = Trop >0 (A, a). 

If the orbit O a is not contained in X, then it is natural to set by defi- 
nition Trop>o(X,a) = Trop>o(A, c) = 0- Let us consider a particular case 
when Z(A, N) = T is simply a torus. For any subvariety X C T we have 
the familiar tropicalization Trop(X). In addition T = M(T), T + = (0), 
T = Hom(r, K*), and A = (0). Then, K(T*)[[T'\] = K(T) is the field 
of rational functions on T. If X = T, then Ix = {0} and the positive 
and the nonnegative tropicalization consist of the point {0} correspond- 
ing to the trivial valuation on K(T). If X is a proper subvariety, then 
Trop>o(A, 0) = Trop>o(A, 0) = 0. Still, the tropicalization Trop(A) can 
be reconstructed from local tropicalizations with a help of an auxiliary fan. 

Some new terminology and notation is in order. Let E be a PL cone 
(Definition lll.4p in an R- vector space V and v a point of E. If E = Ua 
is a fan structure on E, let o~(v) be the unique cone that contains v in its 
relative interior. For the point »eS there is a unique subspace T V Y> C V 
with the following property: T V T, is the minimal (with respect to inclusion) 
subspace of V such that for any fan structure E = Uc, T„E contains the 
cone o~(v). We say that T^E is the tangent space to E at the point v. Now, 
let A be a fan in V. Again, for a point v E Supp A, we let 5(v) be the unique 
cone of A such that v is contained in the relative interior of S(v). We say 
that a PL cone E and a fan A are transversal at a point v G Supp A n E 
if T v Tj + (5(v)} = V, where {5(v)) is the subspace of V spanned by 5(v). 
We say that E and A are transversal if they are transversal at each point 
v G Supp A n E. 

Corollary 12.12. Let X be a subvariety of a torus T = Hom(r,ii"*). 
Let A be a rational polyhedral fan in N(T)^ that is transversal to the trop- 
icalization Trop(X) of X and such that Trop(X) is contained in Supp A. 
Then, Trop(X) is a disjoint union of the real parts of all local positive trop- 
icalizations Trop>o(AT, a), a € A. 

Proof. We shall only outline the main ideas in the proof, leaving the 
details to the reader. It suffices to show that for each point v of Trop(X), the 
closure of X in the toric variety 2(A, N) contains the orbit O a r v \ . The ideal 
Ix,cr(v) °f the closure of X in the affine toric variety Z{a{v),N) is generated 
by all polynomials / G Ix whose support is contained in cr(v). A sufficient 
condition for such a polynomial f = Yl a mX m to vanish on O a r v -\ is that the 
extended Newton diagram Newton + (/) is not generated by one point, i.e., 
there is no m G T such that Newton" 1 " (/) = m + o{v). But this condition 
indeed holds for each / G Ix,a(v) because v G Trop(X) and Trop(X) and A 
are transversal. □ 

13. Toroidal meaning of local tropicalization 

In this section, we show that tropicalization is an invariant of the am- 
bient toroidal structure. More precisely, the tropicalization of an algebraic, 
analytic or formal germ of subvariety of an affine toric variety at its closed 
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orbit, depends only on the associated toroidal structure. We use this fact 
to define the tropicalization of a subvariety of a toroidal embedding. 

The basic reference for the notions used in this section is [KKMS, Chap- 
ter II]. First, we recall the basic definitions and fix the notations. The ground 
field K will be assumed to be algebraically closed. 

Definition 13.1. ( [KKMSl Chapter II, Definition 1]). A toroidal 
embedding over a field K is a pair (U, X), where U C X is a Zariski open 
subset of a normal algebraic variety X over K, such that for every closed 
point x E X there exists an affine toric variety (T, 2) over K, where T is 
the open torus TCZ,a closed point t £ Z, and an isomorphism of iT-local 
algebras: 

Ox, x ^ O z ,t 

such that the ideal in Ox,x generated by the ideal of X \ U maps isomor- 
phically to the ideal in Oz,t generated by the ideal of Z \ T. 

Notice that the previous definition implies that U is smooth. The nota- 
tion (U, X), with U coming first, is intended to suggest that X is thought of 
as a total space into which U embedds and that, as for toric varieties, this 
total space may change without changing U. 

The orbit of t 6 Z can always be assumed closed, by diminishing per- 
haps Z. Such a pair (Z,t), together with a formal isomorphism as above 
is called a local model of (U, X) at x. The definition implies that the irre- 
ducible components of X \ U (if nonempty) have codimension 1 in X. We 
denote them by (Ei)i £ j, so that X \ U = Ui^jEi. If all the varieties Ei are 
normal, a toroidal embedding (U, X) is called a toroidal embedding without 
self intersections. 

In the sequel we consider only toroidal embeddings without self intersec- 
tions. The set U and the connected components of the sets H^jEi \ U^jEi, 
J C J, define a natural stratification of the space X. If Y is a stratum, the 
star Star(l") of Y is the union of all strata Z such that Y is contained in 
the closure of Z. 

Let Y be a stratum. Following [KKMS, Chapter II, Definition 3], we 
denote: 

• M Y = the group of Cartier divisors on Star(Y), 
supported on the hypersurface Star(Y) \ U ; 

• N Y = Hom(M y ,Z); 

• M Y = subsemigroup of M Y of effective divisors; 

• a Y = {w G N Y | (w, u)>0 for all u G M Y } C N Y . 

Note that the cone a Y is strongly convex and that rk M Y = co&vccixY . 

Proposition 13.2. LetY be a stratum of the toroidal embedding without 
self-intersection (U, X) . Then, the completion Ox,Y of the local ring of X 
at Y is isomorphic to the ring K(Y)[[M Y ]] of formal power series over the 
semigroup M Y with coefficients in the field K(Y) of rational functions on 
Y . This isomorphism is defined up to multiplication by units. 

Proof. Each Cartier divisor on Star(Y) defines a principal ideal in the 
local ring Ox,y- Thus, to each element of M Y we may assign a defining 



58 



PATRICK POPESCU-PAMPU AND DMITRY STEPANOV 



function, i.e., an element of Ox,y (well-defined up to a unit). We Define 
this correspondence on a set of elements of which form a basis of Mjjjf 
and then extend it to all of MY. We obtain a morphism of semigroups 
—7- Ox,y- Notice also that the ring Ox,y and hence its completion 
Ox,Y-> contain a field, say, the field K. Then, it follows from the theory 
of complete rings (see |Nag Chapter V]) that Ox,y contains also a field 



isomorphic to its residue field, that is to K (Y). Let us fix such a subfield. 
In this way, we get a morphism of rings: 

ay. K(Y)[[MX\] Q x ,y, 

unique up to a unit. We now prove that it is an isomorphism of complete 
local rings. 

The injectivity of ay is clear, so let us prove the surjectivity. Since 
Ox.y naturally embeds into its completion Ox,y and the ring iT(Y)[[M^]] 
is complete, it suffices to prove that Ox,y lies in the image of K (Y)[[M+]]. 
First, note that the image of generates the maximal ideal of Ox,y- 
Indeed, consider the diagram: 

Ox.y ^ O x , x ^ O x , x ~ O z ,t 

of rings, where £ is a closed point of the stratum Y and (Z, t) is a local model 
at x. By the properties of toroidal embeddings (see [KKMS Chapter II, 
Corollary 1]) the ideal of the stratum Y maps to the ideal of the closed orbit 
of Z under ip. This last ideal is generated by the image of M\ in O z ,t- Let 
m be the maximal ideal of Ox,y- We see that is a subset of m and it 
generates the ideal m of the stratum Y in Ox,x- But since the ring Ox,x is 
Noetherian, we conclude that also generates m. 

Consider now some / £ Ox,y- Fix a finite subset {/i, . . . , /&} of 
which generates the maximal ideal m. Let ao € K(Y) be a representative of 
the class of / in Ox,y /m. Then, / — ao € xn and we can write: 

/ - a = } \gifh 9i G O x ,Y for all i. 
i 

Applying the same argument to gi we find a%, . . . , & K(Y) such that: 

/ = a + ^2 aifi mod m 2 . 

i 

Repeating this argument we represent / as an image of a series in K(Y) [[M+]]. 
This proves that ay is surjective, as we wanted to show. □ 

To each toroidal embedding, we canonically associate a conical polyhedral 
complex with integral structure. Let us recall the construction. 

Definition 13.3. QKKMSt Chapter II, Definition 5]). A conical 
polyhedral complex A is formed by: 

• a topological space |A|; 

• a finite family of closed subsets o~i called cones; 

• a finite dimensional real vector space Vi of real valued continuous 
functions on such that: 
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(1) a basis of Vi defines a homeomorphism from ai to a polyhedral cone 
a'i C R n \ not contained in a hyperplane; 

(2) faces of a'i correspond also to cones of A; 

(3) |A| is a disjoint union of relative interiors of Ui for all i; 

(4) if o-j is a face of <7j , then the restriction of Vi to Oj is Vj . 

Remark 13.4. Even if we use the same notation as for fans of cones, it 
is important to note that in a conical polyhedral complex we do not have 
an embedding of the various cones in a fixed vector space. In particular, if 
we consider the conical polyhedral complex associated to a fan, we loose the 
information about this embedding. 

Definition 13.5. ( |KKMSt Chapter II, Definition 6]). An integral 
structure on a conical polyhedral complex A is a set of finitely generated 
abelian groups Li C Vi such that: 

(1) (L;V - Vi\ 

(2) if crj is a face of <7j, then the restriction of Lj to er, is Lj. 

Let (U, X) be a toroidal embedding. Let Y be a stratum, and Z a 
stratum in Star(y). Then, the canonical surjective map M Y — > M z induces 
a canonical inclusion — > N Y such that N z = N-S fl N Y , and if Z 
corresponds to the face r of a Y , then the inclusion N-^ — > N Y maps a z 
isomorphically to t (see [KKMS, Chapter II, Corollaries 1 and 2] for the 
details). Now consider the topological space: 

|A|=|> y /~, 

Y 

where the disjoint union is taken over all strata of (U, X) and the equiv- 
alence relation ~ is the gluing of cones along common faces. The triple 
(|A|, M Y , M Y ) is called the conical polyhedral complex (simply conical com- 
plex in the sequel) of the toroidal embedding (U,X). 

For each cone a Y of the conical complex A we have a linear variety 
L(a Y ,N Y ) and the closure a Y (see Section HJ. The gluing of cones of A 
naturally extends to a gluing of their closures. More precisely, let Yy, Y2, 
and Z be strata of (U, X), and suppose that Y\ and Yi are contained in the 
closure of Z. Recall that a Yl is defined as the set of all nonnegative simigroup 
homomorphisms from a Yl C\M Yl to M, and similarly a Y2 and a z . Since M z 
is naturally a sublattice of both M Yl and M Y2 , and a z is a common face of 
a Yl and a Y2 , Hom sg (a z t~)M z , W) is a common subset of Rom sg (a Yl (~)M Yl , R) 

and Hom sg (a Y2 fl M Yi , M) . This allows to glue the extended cones o~ Yl and 
a Y2 along a z . The stratum at infinity of a Yl that corresponds to the face a z 
is equipped with the lattice N Yl /N z and the vector space (N Yl /N z )ft. For 
an illustration in dimension two, see Example 113.101 and the accompanying 
Figure 

Definition 13.6. Let A be the conical complex of a toroidal embedding 
(U, X). Denote by |A| = (|JyO" y )/ ~ the topological space obtained by 
gluing the extended cones of A as explained before. Equip it with the 
additional structure M Y that is inherited from A, and with all the analogous 
additional structure (quotient lattices, vector spaces of real functions) on the 
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strata of a Y at infinity. We call it the extended conical complex of the 
toroidal embedding (U,X), denoted A. 

Now, let I be an ideal sheaf on a toroidal embedding (U, X) defining 
a subscheme W. This sheaf generates an ideal I Y (perhaps non-proper) 
in the local ring Ox,y of every stratum Y. Fix an isomorphism Oxy — 
K(Y){[MX]} and let I* be the ideal generated by I Y in K(Y)[[M Y }]. Let T 
be the semigroup M Y and 7 the natural morphism of semigroups: 

1 :Ml^K{Y)[[Ml\]/I Y . 

Then, we have the positive tropicalization Trop>o(VF, Y) = Trop>o(7) an d 
the nonnegative tropicalization Trop>o(W / , Y) = Trop>o(7), which are con- 
ical sets in (cr Y )° respectively in a Y . By Proposition 112.71 these tropical- 
izations do not depend on the choice of an isomorphism between Ox y an d 
K(Y)[[M Y }}. 

Lemma 13.7. Let Y and Z be strata, and Z C Star(Y). If Z C W , then: 
Trop> (W, Y) n (o^)° = Tro P>0 (W, Z). 

Proof. The proof is essentially the same as the proof of Lemma 112.91 

□ 

This lemma justifies the following definition: 

Definition 13.8. Let IVbea subscheme of a toroidal embedding (U, X). 
The disjoint union: 

Trop(W) = |_|Trop >0 (W,y) 

Y 

of positive tropicalizations of all germs of W at strata of (U,X), considered 
as a subset of the extended conical complex A of the toroidal embedding 
(U,X) is called the tropicalization of the subscheme W. 

Theorem 13.9. Let W be a subscheme of a toroidal embedding (U,X). 
Then for every stratum Y of (U, X) the intersection Trop(VF) n a Y is a 
rational polyhedral conical set. If the germ ofW at Y has pure dimension 
d, then Trop(M / ) n o Y has pure real dimension d. 

Proof. The proof follows from Theorem 111.91 □ 

Example 13.10. In the top part of Figure [6] is represented a (singular) 
curve W in a smooth surface X, and E±, . . . , E4 are smooth curves of X 
crossing normally in succession at the points A,B,C. Therefore, if U := 
X \ Ui<j<4 Eh the pair (X, U) is a toroidal embedding. In the bottom part 
of the figure we represent the associated tropicalisation, which is obtained by 
gluing the positive local tropicalisations in the neighborhood of the points 
A,B,C. We denote by ap the 2-dimensional cone corresponding to each 
point P € {A,B,C}, and by Tj the 1-dimensional cone corresponding to 
the curve Ei, for each i E {1, ... ,4}. Notice that at the point C we have 
two irreducible components of W, but that their tropicalizations coincide, 
as both are smooth and transversal to E3 and £4. 
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Figure 6. Tropicalization of a curve in a toroidal embedding 
of dimension 2 



14. An extension of the definition of tropicalization 

There is yet a more general version of local tropicalization. We are not 
going to develop the theory here, but, as we promised in Introduction, we 
shall describe the main idea of the construction. 

If R is any commutative ring with unit and (R* , ■ ) its group of units, 
then, as explained after Definition 12.81 we can define the quotient R/R* 
as a multiplicative semigroup. Any nonnegative valuation v on R defines 
a semigroup morphism R/R* — > M>o (the argument is the same as the 
one given in the proof of Proposition I12.T[) . Then, we can speak about 
tropicalization of subsets W C V(R) not only in the presence of semigroup 
morphisms 7: r — > R, but also of morphisms defined modulo units, that is 
of semigroup morphisms: 

7 : r -> r/r*. 

This yields a functorial construction that generalizes the one described 
in Section 

For instance, let r\ be a point (not necessarily closed) of a normal alge- 
braic variety (over an arbitrary algebraically closed field K) or an analytic 
space X. From now on, we consider X as a germ at the point 77. Let 
D = L)Di be a reduced hypersurface on X. We do not assume that the pair 
(X, D) is toroidal in any sense. Let V be the semigroup of effective Cartier 
divisors supported on D. The semigroup T generalizes of the semigroup 
defined in Section [131 Since the semigroup of all effective Cartier divisors 
on X is isomorphic to Ox,-q/0* x , the semigroup T is naturally embedded 
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in Ox,-q/0* x . This embedding is given by assigning to each Cartier divisor 
a defining function (well-defined modulo a unit). 

Let us show that V is an affine semigroup. Denote by G the group of 
all Weil divisors supported on D, and by H the group of all Cartier divisors 
supported on D. The group G is free, thus H is free as a subgroup of G. 
All effective Weil Q-divisors form a rational polyhedral cone a of maximal 
dimension in Gq. Thus r = H n a is finitely generated by Gordan's lemma 
( |FuH Section 1.2, Proposition 1]). We conclude that V is indeed an affine 
semigroup. Therefore, whenever a hyper surf ace D on a normal germ X is 
fixed, we can tropicalize any ideal I of the local ring Ox,r], by considering 
either the positive or the nonnegative local tropicalization of the canonical 
map r -»• R/R*, where R := XjT) /I. 

In this way, we extend the notions of positive and nonnegative local trop- 
icalizations to the case of local semigroup morphisms (T,+) — > (R/R*,-), 
where R is an arbitrary local ring. 



15. Comparison with the literature 

In this section we compare our work with other results in the litera- 
ture, we sketch some possible directions of development and we conclude by 
stating two open problems. 

There are already several books and plenty of papers on tropical geom- 
etry. The field is developing very fast, and sometimes ideas come to minds 
of several authors almost simultaneously. It may well happen that our work 
is very close to something already done or something currently being devel- 
oped by other researchers. In this section we would like to explain what we 
think is new in our approach and what is taken from other sources. 

The idea of tropicalization, though the term itself is relatively new, 
appeared already in Bergman's paper |Berg2| from 1971. Even all three 
definitions of the tropicalization (using valuations, the definition based on 
initial ideals, and the one using if -valued points) are present there. Bieri 
and Groves [BG| proposed the elegant point of view that the piecewise- 
linear complexes that are now called tropicalizations are invariants of the 
morphisms M — >■ K* from a finitely generated free abelian group M to the 
multiplicative group K* of a field K or, more generally, of the morphisms 
M — > (R, •) to the multiplicative semigroup of a ring R. 

As the reader should remember, we defined local tropicalization as a 
subset of an extended affine space, and this subset corresponds to a mor- 
phism r — > (R, •) from a semigroup T. This generalizes Bieri and Groves' 
point of view, though Payne's work |Pay08|, where tropicalizations of em- 
beddings into arbitrary toric varieties are studied, was also very motivating 
for us. Extensions of affine spaces (called linear varieties in our paper) were 
already defined in |AMRT ] . They are explained also in |Kaj| , |Pay08| and 
[Rab]; our presentation has no substantial differences, but we describe in 
more detail the topology of those spaces. 

As far as we know, tropicalizations of semigroup morphisms T —?■ R 
for arbitrary local rings R have not been studied in the literature before. 
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However, tropicalizations of not only algebraic but also analytic objects were 
denned and studied by Touda |Tou] . Rabinoff [Rabj, and Gubler |Gub| . 

In fact, the main part of our paper (Sections El [Til and [12]) were an 
extension of Touda's work |Touj . though we started this project without 
knowing about it. Touda studies tropicalizations of ideals in the ring of 
formal power series over the field C of complex numbers. He works with the 
definition of local tropicalization using weights (analog of the second one 
used for global tropicalization, as recalled in the introduction). He proves 
then a theorem about piecewise-linear structure of the local tropicalization. 
As an important tool in his proofs, he uses the notion of local Grobner fan 
of an ideal in a formal power series ring, as well as its properties proven by 
Bahloul and Takayama in [BT 04] . 

The differences with our approach are the following. We work in the 
more general setting of morphisms T — > (R,-), in particular, R can be 
an algebra over an arbitrary field K, and we consider general ring valua- 
tions which lead to local tropicalizations living in an extended affine space, 
whereas Touda restricts only to the real part of the local tropicalization. 
Another new result in our local finiteness theorem is the statement about 
dimension of local tropicalization. We should also note that some important 
steps of the construction of a tropical basis (e.g., |Toul Proposition 6.3]) are 
left without proof in [Tou| . 

The main objects of the papers [Rabj and [Gub] are rings of series with 
some convergence conditions over fields endowed with a nontrivial valuation 
and ideals in these rings. Notice that our local conditions (see Definition l6.6p 
imply that if the local ring R has a subfield K, then any local valuation on 
R is trivial on K. Thus we think that our work is in a way complementary 
to [Gub ] and [[ Rabj . Another important difference is that we could work 
completely without the theory of affinoid algebras that plays a major role 
in [Gub] and [Rabj . and in the proof of piecewise-linear structure of the 
tropicalization in [EKLJ. The local conditions lead also naturally to the 
question about extensions of nonnegative valuations treated in Section [71 
Despite the fact that the literature on the valuation theory is very rich, we 
are not aware of any reference for questions of this kind. 

In the proof of the local finiteness theorem we follow well-known ideas. 
The use of Grobner basis techniques in describing the structure of tropical- 
ization is common, perhaps, since the paper [SS] of Speyer and Sturmfels. 
To show the existence of universal standard, or Grobner, bases in power 
series rings we apply the method of Sikora [Sik] (as explained by Boldini 
in [Bol09 ). Different and more constructive proofs should exist, but we do 
not know about them. It would be interesting to check if Sikora's method 
is applicable also to affinoid algebras. As it is said in [Rabj Remark 8.8], a 
theorem on the existence of a universal standard basis for an ideal in an affi- 
noid algebra would be an important part of the analytic tropical geometry. 
The method of a flat degeneration of an ideal to its initial ideal is rather 
standard, see, e.g., |Eis[ Theorem 15.17]. The fact that an ideal I and its 
initial ideal m. w (I) locally around w have the same tropicalization has also 
been observed earlier, see }Rab| Remark 7.9.2]. 
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As we showed in Section [T2l the usual tropicalization of subvarieties of 
a torus or of a toric variety can be glued from the local tropicalizations. 
However, to claim that our local tropicalization generalizes the usual one 
would not be completely honest, since we essentially use properties of the 
tropicalization of subvarieties of toric varieties in the proof of Theorem 111.91 

We are not aware of any other treatment of tropicalization of subvarieties 
of toroidal embeddings. A new feature in this case is the absence of the "big 
torus" in a toroidal embedding. However, our local tropicalization is well 
suited for this situation since it uses only the "formal torus embedding" 
Specif [[xi, . . . , x n ]]. Once the theory of tropicalization of ideals of the rings 
Zf[[r]] has been developed, the construction of tropicalization of subvarieties 
of toroidal embeddings is very natural and straightforward. 

Let us describe now some possible interactions of our work with devel- 
oping parts of mathematics. 

One should be able to prove in the toroidal setting an analog of Payne's 
main theorem from |Pay08| relating tropicalizations and analytifications in 
the Berkovich sense. This would allow to make a bridge with Thuillier's 
work [Thu| on the analytification of toroidal embeddings. 

Our final general definition of tropicalization associated to a morphism of 
semigroups T — > R/R* should be useful as a starting point for tropicalizing 
log-structures. This seems to be one of the current directions of development 
of tropical geometry, as indicated by Gross in his book |Grj and in his talk 
[Gr-ta lk] . Indeed, a log-scheme is a scheme X equipped with a morphism of 
sheaves of (multiplicative) semigroups ax- Mx — > Ox, such that ax real- 
izes an isomorphism between a x l (0* x ) and 0* x . Let Mx '■= M.x/a~x (®x)- 
Quoting from |Gr} Page 101] : "The sheaf of monoids Aix, written addi- 
tively [...] should be viewed as containing combinatorial information about 
the log structure" . Note that ax induces a canonical morphism of sheaves 
of semigroups: 

Mx Ox /O x - 

That is, we are ready for gluing our affine definitions of tropicalizations! 

The fact that we have isolated the category of semigroups as part of the 
structure allowing tropicalization should allow us to also make connections 
with algebraic geometry over the field with one element, as described for 
instance by Connes and Consani in [CCJ. As explained in Chapter 3 of 
that paper, the category of semigroups and morphisms of semigroups is an 
essential component of it. 

Another field which has already very important connections with trop- 
ical geometry is the theory of Berkovich analytic spaces. As explained by 
Berkovich [Berk-talk| . the category of semigroups also plays an important 
role there. As the title of Berkovich's talk indicates, this should be seen as 
part of a project of relating analytic geometry to geometry over the field 
with one element. 

We finish with two problems about local tropicalization. 

Problem 15.1. Let 7: (r,+) — > (R/R*,-) be an arbitrary local mor- 
phism, where T is a pointed affine semigroup and R is a complete local ring. 
We do not suppose that 7 is the natural morphism of T to a quotient of 
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a power series ring if[[T]] over a field K, as in Section [TTJ Does the local 
tropicalization r Trop>o(7) have piecewise-linear structure in such a general 
case? This question is interesting both in the case when R contains a field 
or when it does not. 

Problem 15.2. Find a proof of Theorem 1 1 1 . 9 1 that is independent of the 
standard theory of tropicalization of subvarieties of toric varieties. 
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